代码随想录一一一字符串一一一替换空格
题目来源自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)
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
