肿瘤康复网,内容丰富有趣,生活中的好帮手!
肿瘤康复网 > 代码随想录一一一字符串一一一替换空格

代码随想录一一一字符串一一一替换空格

时间:2019-10-18 08:08:11

相关推荐

题目来源自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)

如果觉得《代码随想录一一一字符串一一一替换空格》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。