acm常用字符串处理函数实用.pdfVIP

sstrstr 与 strchar 用法 原型： extern char *strstr(char *haystack, char *needle); 用法： #include string.h 功能：从字符串 haystack 中寻找 needle 第一次出现的位置（不比较结束符 NULL)。 说明：返回指向第一次出现 needle 位置的指针，如果没找到则返回 NULL。 举例： #include syslib.h #include string.h main() { char *s=Golden Global View; char *l=lob; char *p; clrscr(); p=strstr(s,l); if(p) printf(%s,p); else printf(Not Found!); getchar(); return 0; } 语法： int strstr(str1,str2) str1: 被查找目标 string expression to search. str2: 要查找对象 The string expression to find. 该函数返回 str2 第一次在 str1 中的位置，如果没有找到，返回 NULL The strstr() function returns the ordinal position within str1 of the first occurrence of str2. If str2 is not found in str1, strstr() returns 0. 例子： 功能：从字串” string1 onexxx string2 oneyyy ”中寻找” yyy ” ( 假设 xxx 和 yyy 都是一个未知的字串 ) char *s= ” string1 onexxx string2 oneyyy ”; char *p; p=strstr(s, ”string2 ”); if(!p) printf( “Not Found! ”); p=strstr(p, ”one”); if(!p) printf( “Not Found! ”); p+=strlen( “one”) printf( “%s”,p); 说明：如果直接写语句 p=strstr(p, ”one”) ，则找到的是 xxx ，不符合要求 所以需采用二次查找法找到目标 用法： #include string.h 原型 : extern char *strchr(char* str1, char c) 返回 c 在 str1 中首次出现的位置的指针 , 若没有找到 , 返回 NULL #include stdio.h #include string.h main() { char*s=Golden Global View ; char*p ; p=strchr(s,l); if(p) printf(%s,p); else printf(Not Found!); return 0 ; } ACM字符串 KMP算法模板与用途 直 s 接用 KMP算法真的去匹配两个字符串其实很少见， 除非字符串里的字符集范 围很小，或字符重复数量过多， 用 KMP可大减少时间， 否则一般都是直接朴素匹 配。 kmp算法在 ACM中并不大可能用来直接用， 主要有用的是对它的理解和它的精华 部分 求 next [ ] 数组，这个的一个用途就是确定重复子串，具体参见 pku2406,pku1961,pku2752,( 其实三个题目是一路的。。。