模式串 - 台州学院评判系统.ppt

字符串处理、STL 台州学院2012暑期集训 主要内容 C/C++字符串处理函数 常用的STL 字典树简单介绍 KMP算法简单介绍 C字符串处理函数 求字符串长度 strlen(str); 字符串比较 strcmp(str1, str2); 比较两个字符串，如果相等返回的值为0，如果str1str2则小于0，反之大于0 strncmp(str1，str2，n); 比较str1，和str2前n个字符，返回的值同上 附加 strcat(str1, str2); 表示把str2接到str1上去 strncat(str1,str2,n); n表示连接上st2的前n个给st1，在最后不要加\0。 C字符串处理函数 替换 strcpy(str1, str2); 把str2赋值给str1 strncpy(str1, str2, n); n表示复制st2的前n个给st1，在最后要加\0。 逆置 strrev(str); 把整个字符串逆置 memset 将一块内存的每一个字节指定为某个值 C字符串处理函数——memset 包含头文件：string.h 按字节设置，因此： char a[81]; memset(a,‘A’,sizeof(a));将81个元素都设为’A’； int a[81]; memset(a, 0, sizeof(a)); 将81