STL容器之string

总结

C++中的string类

字符串是若干字符组成的有限序列,也可以理解为是一个字符数组。
不同的语言有不同的规定,这里使用的是C++中的STL库中的string类。

vector< char > 和 string

在基本操作上没有区别,但是 string提供更多的字符串处理的相关接口,例如string 重载了+,而vector却没有。

双指针法

双指针法是字符串处理的常客

数组填充题型

很多数组填充类的问题,都可以先预先给数组扩容带填充后的大小,然后在从后向前进行操作(结合双指针)

反转字符串题型

掌握 先局部后全局的反转思想。

KMP模式匹配算法