实验7解答.pptVIP

上机实验8：有关指针的程序设计 1.《对称字符串》 （教材习题 7.5的扩展） ( filename: cp71.c ) 编程，输入若干(不多于10 )个字符串，每个字符 串长度不超过80个字符，输入空字符串表示输入 结束，然后将其中的对称字符串按长度升序，长 度相等则按大小升序输出，每个一行，如果没有 对称字符串，则输出None.，判断字符串是否对称 时要求使用指针。 例如， 输入：abcdcba? 　　( ? 表示回车 ) *#$*? 123321? 1a2b2a1? ? 输出：123321 1a2b2a1 abcdcba 输入：abcdba? ? 输出：None. #include stdio.h /* cp71.c */ #include string.h /* 判断对称函数-方法1 */ int symmetry(char *str) { char *p, *q; for( q=str; *q; q++ ); for(p=str,q--; pq; p++,q--) if(*p!=*q) break; if(pq) return 0; else return 1; } main() /* 方法1：只存储对称串，再排序输出 */ { char s[11][81], t[81]; int i, j, n; for(n=0; n11; n++) { gets(s[n]); if(*s[n]==\0) break; /* 是空串则结束输入 */ if(symmetry(s[n])==0) n--; /* 不对称则放弃 */ } if(n==0) /* 无对称串则输出None. */ printf(None.\n); else { for(i=0; in-1; i++) /*按先长度后大小选择法排序*/ for(j=i+1; jn; j++) if ( strlen(s[i])strlen(s[j]) || strlen(s[i]) ==strlen(s[j]) strcmp(s[i], s[j])0 ) { strcpy(t, s[i]); strcpy(s[i], s[j]); strcpy(s[j], t); } for (i=0; in; i++) puts(s[i]); } } main() /* 方法2：输入的对称串直接按序存放 */ { char s[11][81], t[81]; int i, j, n; for(n=0; n11; n++) { gets(s[n]); if(*s[n]==\0) break; if(symmetry(s[n])==0) { n--; continue; } for( j=n, i=n-1; i=0; i-- ) if ( strlen(s[j])strlen(s[i]) || strlen(s[j]) ==strlen(s[i]) strcmp(s[j], s[i])0 ) { strcpy(t,s[i]); strcpy(s[i],s[j]); strcpy(s[j],t); j=i; } } if(n==0) printf(None.\n); else for (i=0; in; i++) puts(s[i]); } 2.《出现频率为m的数》 （教材习题 7.3的扩展） ( filename: cp72.c ) 编程，有n个整数，输出其中每个正好出现m次的 数(每个数只输出一次)，如没有这样的数，则输 出：None. ，n和n个整数以及出现次数m依次