码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-05-14 18:07:50      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:陷阱   子串   空格   之间   判断   序列   字符串   smi   nbsp   

一:字符串空格替换

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

    如:Mr John Smith—>Mr%20John

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

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

 

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

标签:陷阱   子串   空格   之间   判断   序列   字符串   smi   nbsp   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!