首页 > 其他 > 详细

字符串空格替换、合法括号序列判断、求最长无重复子串问题

时间:2017-05-14 17:22:32      阅读:318      评论:0      收藏:0      [点我收藏+]

一:字符串空格替换

    将字符串中的空格全部替换为“%20”。假定该字符串后面有足够的空间存放新增的字符。

    如:Mr John Smith—>Mr%20John

    陷阱:Java玩家可能第一时间想到用split(" ")分割原字符串,然后重新拼接的时候在词间添加“%20”。这种思路的不完善之处在于:如果原字符串以空格结尾、或者单词之间不止一个空格,则会导致拼接出来的字符串不符合要求。

    解法:该题说明原字符串后面有足够空间(Java玩家可忽略,因为改变字符串都是新开的空间了),所以题目本意是要我们在原字符串基础上进行挪动、替换。

 

字符串空格替换、合法括号序列判断、求最长无重复子串问题

原文:http://www.cnblogs.com/ygj0930/p/6852929.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!