4 串

4 串

  1. stl

    gets(str) 输入一个串;
    puts(str) 输出一个串;
    strcat(str1, str2) 串联接函数;
    strcpy(str1, str2, k) 串复制函数;
    strcmp(str1, str2) 串比较函数;
    strlen(str) 求串长函数;

  2. kmp

    next[i] = j 相当于 p[1~j] = p[i-j+1~i] 这两段长度相等

你可能感兴趣的:(数据结构与算法,算法,数据结构)