c语言课堂讨搞论交流.pptVIP

C语言课堂讨论交流 三院一队 自动化 徐兆璞 P307 习题7.9 程序进行步骤 一、分析题目 二、设计算法 三、编程实现 一、分析题目 二、设计算法 Step1：输入一行字符串给一个字符数组 Step2：设置标志变量flag Step3：从第一个字符开始判断每一个字符与其对称的字符是否相等 Step4：若相等，重复执行Step3，直到字符串的中间字符判断完毕，执行Step5；若不相等，执行Step6 Step5：输出该字符串是回文 Step6：输出该字符串不是回文 三、编程实现 第二种方案： 谢谢！ * * 程序功能：判断输入的一串字符 是否为“回文” 回文：顺读和倒读都一样的字符串，如“level”，“ABCCBA” 回文实际上就是一个对称的字符串，判断某一字符串是否是回文只需判断该字符串的对称性即可 #include string.h #include stdio.h #define N 80 main() { int i,n,flag=0; char str[N]; printf(Please enter a line of characters:\n ); gets(str); n=strlen(str); for (i=0;(in/2)!flag;i++) { if (str[i]!=str[n-i-1]) flag=1; } if (flag==0) printf(该字符串是回文\n); else printf(该字符串不是回文\n); } 温馨提示： 1.设置两个指针pStart和pEnd，让pStart指向字符串首部，让pEnd指向字符串尾部。 2.利用循环，从字符串两边对指针所指字符进行比较，当对应的两字符相等且两指针未超越对方时，使指针pStart向前移动一个字符位置，使指针pEnd向后移动一个字符串位置，一旦发现对应的两字符不相等或两指针已互相超越（不可能是回文），即立刻停止循环。 3.根据退出循环时两指针的位置，判断字符串是否是回文。 #include stdio.h #include string.h #define N 80 main() { char a[N],*pStart,*pEnd; int n,i; printf(Please enter a line of characters:\n); gets(a); n=strlen(a); pStart=a; pEnd=a+n-1; for (i=0;(in/2)(pStart=pEnd);i++) { if (*pStart==*pEnd) { pStart++; pEnd--; } } if (pStart==pEnd) printf(该字符串是回文\n); else printf(该字符串不是回文\n); } 利用标志变量flag #include stdio.h #include string.h #define N 80 main() { char a[N],*pStart,*pEnd; int n,i,flag=0; printf(Please enter a line of characters:\n); gets(a); n=strlen(a); pStart=a; pEnd=a+n-1; for (i=0;(in/2)!flag;i++) { if (*pStart==*pEnd) { pStart++; pEnd--; } else flag=1; } if (flag==0) printf(该字符串是回文\n); else printf(该字符串不是回文\n); } *