牛客网算法课系列（三）：字符串

字符串

广泛性
字符串可以看做字符类型的数组，与数组的排序、查找、调整有关
字符串类型转换
Java中string不可更改，可使用StringBuffer和StringBuilder类和toCharArray();
概念：
回文、子串（连续）、子序列（不连续）、前缀树、后缀树和后缀数组、匹配、字典序；
操作
与数组有关的操作：增删改查
字符替换
字符串旋转

---

旋转词问题；
逆序调整问题：head和end指针开始指向最前和最后，head与end的字符互换位置，head++，end–，直到到数组中间；
灵活使用上述方式可完成多种互换；
字典顺序：先大写后小写，先a后z；
将字符串中空格替换为%20（str后有足够空间）
遍历空格数量->n
替换后字符串长度（N）=原字符串中字符数量+n*3
从后往前遍历原数组：遇到字符放到N；（N–）
遇到空格分别放置0 2 %，（N跟着变）
直到遍历结束；
判断括号的正确与否组合：用左右括号的数量对比
遇到左括号：num++
遇到右括号：num–;
过程出现num<0
最终不为零等条件则不符合；
最长无重复子串
两个变量辅助计算：哈希表：每种字符之前出现的位置；
pre：以当前字符向左最远距离；
pre到最后的最大值，即所求；