Chapter 8 字符串.pptVIP

练习题 查找字符串的子串，若找到，输出其首字符位置，若找不到，输出-1 例如： 输入：yiuetrgytryrytyd, rgtryt 输出-1 输入：yiuetrgytryrytyd, ry 输出9 题目分析 三种情形： 两个字符相等： i+1; j+1; 两个字符不相等：i+1; (i-j+1; j=0;) 前面的字符相等，后面两个字符不相等: i = i-j+1; j = 0; 例： s=abdabdec t=abde #includestdio.h int index(char S[], char T[]) { int i=0, j=0; while(S[i] != ‘\0’ T[j]!=‘\0’)//未超出字符串的长度 { if (S[i] == T[j]) { ++i; ++j; } //如果相同，则继续向后比较 　　 else { i = i-j+1; j =0; }//如果不同，就回退，重新查找 } if (T[j]==‘\0’)) return i-j; //j为子串长度, i- j 为首字匹配位置 else return -1; } main() { char father[] = , child[]=; int returnvalue; gets(father); gets(child); returnvalue = index(father, child); if (returnvalue == -1) printf(不存在该子串); else printf(子串开始于%d, returnvalue); } 练习题 字符串的反转 输入字符串”etrgytfer”，输出”reftygrte” 解题思路： a[i]和a[j]互换 while(ij) i++, j--; #include stdio.h void sub(char a[], int t1,int t2) { char ch; while (t1t2) { ch = a[t1]; a[t1]=a[t2] ; a[t2]=ch ; t1++ ; t2-- ; } } main ( ) { char s[13]; int i; gets(s); puts(s); sub(s,0,12); puts(s); } 练习题 对于输入的字符串，查找其中出现的特定字符，将其删除 例如： 输入：esrgtdfert， e 输出: srgtdfrt 删除空格的思路 I a m h a p p y \0 …… I a m h a p p y \0 …… 非空 I 空 非空 a 非空 m 空 非空 h 非空 a 非空 p 非空 p 非空 y 结束 \0 \0 i=0 j=0 1 1 2 2 3 3 4 5 4 6 5 7 6 8 7 9 8 10 删除字符 #include stdio.h void del(char str1[], char ch); main() { char str[] = ; char ch; gets(str); ch = getchar(); del(str, ch); puts(str); } void del(char str1[], char ch){ int j = 0, i = 0; while (str1[i] != \0) { if (str1[i] != ch) { str1[j] = str1[i]; j++; } i++; } str1[j] = \0; } * * When allocating space for a string declaration, remember to count the terminating null character. When creating an array to hold a copy of a string variable of unknown size, we can compute the size required using the expression strlen(stringname)+1 When copying or concatenating one string to another, we must ensure that the target string has enough space to hold the i