总结C++中的string类vector< char > 和 string双指针法数组填充题型反转字符串题型KMP模式匹配算法STL容器之string 总结 C++中的string类字符串是若干字符组成的有限序列,也可以理解为是一个字符数组。不同的语言有不同的规定,这里使用的是C++中的STL库中的string类。 vector< char > 和 string在基本操作上没有区别,但是 string提供更多的字符串处理的相关接口,例如string 重载了+,而vector却没有。 双指针法双指针法是字符串处理的常客 数组填充题型很多数组填充类的问题,都可以先预先给数组扩容带填充后的大小,然后在从后向前进行操作(结合双指针) 反转字符串题型掌握 先局部后全局的反转思想。 KMP模式匹配算法