题目来源自leetcode与代码随想录
(1)剑指 Offer 05. 替换空格
解题思路:将要扩充的空间先补上,然后使用双指针非空格往后扔,空格留三个补充%20
class Solution:def replaceSpace(self, s: str) -> str:counter = s.count(' ')res = list(s)res.extend([' '] * counter * 2)left, right = len(s)-1, len(res)-1while left >= 0:if res[left] != ' ':res[right] = res[left]right -= 1else:# print(right-2, right+1)res[right-2:right+1] = '%20'right -= 3left -= 1return "".join(res)
如果觉得《代码随想录一一一字符串一一一替换空格》对你有帮助,请点赞、收藏,并留下你的观点哦!