数据结构之字符串

数据结构之字符串

序言：这里记录一下好的处理字符串的方法。包含开辟辅助数组、利用指针、使用临时变量、模式匹配

1. 开辟辅助数组计数

例如：字符串同分异构体，可以用数组记录每个字符出现次数

2. 利用指针：双指针字符串反转

利用指针实现线性反转，类似数组

3. 临时变量的使用

在OnePass时使用较多，count计数、temp记录上一个位置数字

例如：数一数读一读

4. KMP高效模式匹配算法

参考：http://wiki.jikexueyuan.com/project/kmp-algorithm/introduction.html