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

一：字符串空格替换

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

如：Mr John Smith—>Mr%20John

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

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