字符串(3)

案例7
给定一个字符串str，请将其中所有空格字符替换成“%20”，假设str后面有足够的空间。
分析：

所以从位置8开始，拷贝
c复制到位置8
朝前遍历，遇到空格，就5-7位置为%20
朝前遍历，遇到b，4为b
朝前遍历，遇到空格，就1-3为%20
朝前遍历，遇到a，0为a
结束。

案例8
给定一个字符串str，判断是不是整体有效的括号字符串。
例子：
为true：“()”“(())”“(()())”
为false：”())” “()(”

最优解时间复杂度O(N)，额外空间复杂度O(1)。
过程：
1.整形变量num，代表’(‘次数与’)’出现次数的差值。
2.遍历中遇到’(‘，则num++。
3.遍历中遇到’)’，则num–。
4.遍历中若num<0，则为false。
6.遍历完成后，若num==0,true，否则为false。

案例9
给定一个字符串str，返回最长无重复字符子串的长度

举例：
abcd 返回4
abcb 返回3

最优解时间复杂度O(N)，额外空间复杂度O(N)。
思路:求出str中每个字符结尾的情况下，最长无重复字符子串的长度，并在其中找出最大值返回。
两个变量辅助求解：哈希表map和整形变量pre。

pre两种可能
可能1：

可能2：

循环刷新并比较map和pre，得出最长子串长度。