数据结构之字符串
序言：这里记录一下好的处理字符串的方法。包含开辟辅助数组、利用指针、使用临时变量、模式匹配
1. 开辟辅助数组计数
例如：字符串同分异构体，可以用数组记录每个字符出现次数
2. 利用指针：双指针字符串反转
利用指针实现线性反转，类似数组
3. 临时变量的使用
在OnePass时使用较多，count计数、temp记录上一个位置数字
例如：数一数读一读
4. KMP高效模式匹配算法
参考：http://wiki.jikexueyuan.com/project/kmp-algorithm/introduction.html