Python替换空格

本文阅读 2 分钟
首页 Python笔记 正文

如果直接每次遇到空格添加'%20',那么空格后面的数字就需要频繁向后移动。遇到这种移动问题,我们可以尝试先给出最终需要的长度,然后从后向前扫描,同时给定两个指针来保证定位。逆向思维

  1. '''
  2. 请实现一个函数,将一个字符串中的空格替换成“%20”。
  3. 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
  4. '''
  5. # -*- coding:utf-8 -*-
  6. class Solution:
  7. # s 源字符串
  8. # 使用append一次遍历即可替换
  9. # 由于list的append是O(1)的时间复杂度,除了扩容所导致的时间损耗,该算法复杂度为O(n)
  10. def replaceSpaceByAppend(self, s):
  11. string = list(string)
  12. stringReplace = []
  13. for item in string:
  14. if item == ' ':
  15. stringReplace.append('%')
  16. stringReplace.append('2')
  17. stringReplace.append('0')
  18. else:
  19. stringReplace.append(item)
  20. return "".join(stringReplace)
  21. # 创建新的字符串进行替换
  22. def replaceSpace1(self, s):
  23. tempstr = ''
  24. if type(s) != str:
  25. return
  26. for c in s:
  27. if c == ' ':
  28. tempstr += '%20'
  29. else:
  30. tempstr += c
  31. return tempstr
  32. # 简单代码替换
  33. # 在Python中str类型是不可变的类型, 使用replace语句会生成一个新的str, 原始的s还是带空格的str变量
  34. def replaceSpace2(self, s):
  35. if type(s) != str:
  36. return
  37. return s.replace(' ', '%20')
  38. # 书中给的思路
  39. # 判断输入类型的时候,isinstance必须首先判断,因为如果输入为integer的话,没有len,就会直接报错
  40. def replaceSpace3(self, s):
  41. if not isinstance(s,str) or len(s) <= 0 or s == None:
  42. return ""
  43. spaceNum = 0
  44. for i in s:
  45. if i == " ":
  46. spaceNum += 1
  47. newStrLen = len(s) + spaceNum * 2
  48. newStr = newStrLen * [None]
  49. indexOfOriginal, indexOfNew = len(s) - 1, newStrLen - 1
  50. while indexOfNew >= 0 and indexOfNew >= indexOfOriginal:
  51. if s[indexOfOriginal] == ' ':
  52. newStr[indexOfNew-2:indexOfNew+1] = ['%', '2', '0']
  53. indexOfNew -= 3
  54. indexOfOriginal -= 1
  55. else:
  56. newStr[indexOfNew] = s[indexOfOriginal]
  57. indexOfNew -= 1
  58. indexOfOriginal -= 1
  59. return "".join(newStr)
  60. s = 'we are happy'
  61. test = Solution()
  62. print(test.replaceSpace1(s))
  63. print(test.replaceSpace2(s))
  64. print(test.replaceSpace3(s))
解压密码: detechn或detechn.com

免责声明

本站所有资源出自互联网收集整理,本站不参与制作,如果侵犯了您的合法权益,请联系本站我们会及时删除。

本站发布资源来源于互联网,可能存在水印或者引流等信息,请用户自行鉴别,做一个有主见和判断力的用户。

本站资源仅供研究、学习交流之用,若使用商业用途,请购买正版授权,否则产生的一切后果将由下载用户自行承担。

Python二维数组中的查找
« 上一篇 01-21
python从头到尾打印链表
下一篇 » 01-21

发表评论

惪特博客
  • 文章总数:
    18501 篇
  • 评论总数:
    53360 条
  • 标签总数:
    8881 个
  • 总浏览量:
    23376375 次
  • 最后更新:
    4月27日

最多点赞

随便看看

标签TAG