删除多余的空格
来源:互联网 发布:python实现神经网络 编辑:程序博客网 时间:2024/05/01 09:46
题目要求:给定一个字符串,其中可能包含连续的空格,要求输出的字符串中,将大于1的连续空格转换为1个空格。
注:本代码没有经过系统测试,可能有bug,欢迎提出问题。
python代码:
class Solution(object): def deleteSpace(self,s): if s == None or len(s) <=1: return s s = list(s) length = len(s) i, j = 0, 0 while j<length: if s[j]==" ": s[i] = " " i += 1 while j<length and s[j]==" ": j += 1 while j<length and s[j] != " ": s[i] = s[j] i += 1 j += 1 while i<length: s[i] = "" i += 1 print s return "".join(s)
解题思路:定义i慢指针,j快指针。
1.当s[j]为空格时,将s[j]赋给s[i]并向前扫描,直到j大于字符串长度或遇到非空格结束。
2.当s[j]非空格时,将s[j]赋给s[i]并向前扫描,继续将s[j]赋给s[i],直到j大于字符串长度或遇到空格结束。
3.将s[i]后面的值赋”“
0 0
- 删除多余的空格
- 删除多余的空格
- 【字符串】删除多余的空格
- java实现 删除输入的多余空格
- 删除字符串中多余的空格 shrink_space
- 删除字符串中多余的空格
- 删除字符串中多余的空格
- 删除字符串中多余的空格
- 删除字符串中多余的空格
- c语言:删除多余的空格
- 如何删除字符串中多余的空格
- 删除字符串多余空格
- 删除字符串多余空格
- 删除多余空格
- 字符串删除多余空格
- 删除多余空格
- 删除字符串里多余的空格,只保留一个空格
- 使用UltraEdit删除多余空格
- BZOJ P2751:[HAOI2012]容易题
- 389.Find the Difference
- navicat for mysql乱码解决方法
- Win7安装及设置Jmeter
- 移动硬盘不能识别的解决办法
- 删除多余的空格
- java gc分析 founder
- MySQL优化三(InnoDB优化)
- 总结的timer定时器的使用
- thinkphp隐藏Index.php入口
- HTTPS 协议
- 最短路+DP——BZOJ1003/Luogu1772 [ZJOI2006]物流运输
- 二叉树的非递归遍历---JAVA实现
- [绍棠] 如何使用Carthage管理iOS依赖库