涉及到字符串的问题，无外乎这样一些算法和数据结构：自动机 KMP算法 Extend-KMP 后缀树 后缀数组 trie树 trie图及其应用。当然一般的字符串问题中，我们只要用简单的暴力算法就可以解决了，然后如果暴力效率太低，就用个hash。
输入输出：
C语法：
char buf[20]; gets(buf);
C++语法：
如果用string buf;来保存：
getline( cin , buf );
如果用char buf[ 255 ]; 来保存： cin.getline( buf, 255 );
说明：scanf(“ %s%s”,str1,str2)，在多个字符串之间用一个或多个空格分隔；
若使用gets函数，应为gets(str1); gets(str2); 字符串之间用回车符作分隔。
通常情况下，接受短字符用scanf函数，接受长字符用gets函数。
而getchar函数每次只接受一个字符，经常c=getchar()这样来使用。
getline 是一个函数，它可以接受用户的输入的字符，直到已达指定个数，或者用户输入了特定的字符。
它的函数声明形式（函数原型）如下：
istream& getline(char line[], int size, char endchar = '
');
不用管它的返回类型，来关心它的三个参数：
char line[]： 就是一个字符数组，用户输入的内容将存入在该数组内。
int size : 最多接受几个字符？用户超过size的输入都将不被接受。
char endchar :当用户输入endchar指定的字符时，自动结束。默认是回车符。
结合后两个参数，getline可以方便地实现： 用户最多输入指定个数的字符，如果超过，则仅指定个数的 前面字符有效，如果没有超过，则用户可以通过回车来结束输入。
char name[4];
cin.getline(name,4,'
');
由于 endchar 默认已经是 '
'，所以后面那行也可以写成：
cin.getline(name,4);