ACM-字符串

涉及到字符串的问题，无外乎这样一些算法和数据结构：自动机 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 = '\n');
      不用管它的返回类型，来关心它的三个参数：
      char line[]： 就是一个字符数组，用户输入的内容将存入在该数组内。
      int size : 最多接受几个字符？用户超过size的输入都将不被接受。
      char endchar :当用户输入endchar指定的字符时，自动结束。默认是回车符。
      结合后两个参数，getline可以方便地实现： 用户最多输入指定个数的字符，如果超过，则仅指定个数的    前面字符有效，如果没有超过，则用户可以通过回车来结束输入。
      char name[4];
      cin.getline(name,4,'\n');
      由于 endchar 默认已经是 '\n'，所以后面那行也可以写成：
      cin.getline(name,4);