判断回文两种方式实现 c语言简单易懂

墨蓝 2022-11-16 10:40 111阅读 0赞

/*目的：判断字符数组中的字符是否构成回文。  
回文就是字符从左向右读和从右向左读都一样。  
字符串长度不超过20个字符。  
实现方式：利用指针但是方式不同  
/  
\#include<stdio.h>//c语言中标准的输入和输出流  
\#include<stdlib.h>//因为system(“pause”)函数需要  
\#include<string.h>//因为strlen函数要用到该头文件  
int func1(char str\[\]);//判断回文的方式1  
int func2(char str\[\]);//判断回文的方式2  
int main(void)//主函数  
\{  
char str\[99\];//定义一个长度为99的字符串数组  
int m = 0, n = 0;//定义并初始化m和n的值为0，这个值是任意的，  
//只要与该变量的类型相一致即可，  
//但是如果不对它赋初值的话，程序就会报错  
printf(“请输入一串字符串\\n”);//提示用户输入信息  
scanf\_s("%s", str, 99);//将用户输入缓存区的字符串读入  
m = func1(str);//调用函数fun1（），判断该字符串是不是回文的  
n = func2(str);调用函数fun2（），判断该字符串是不是回文的  
//注意两个的结果应该是一致的，因为是同一个字符串  
if (m == 0)  
\{//如果m=0的话，说明该字符串不是回文的  
printf(“不是\\n”);  
\}  
else if(m==1)  
\{//如果m=1的话，说明该字符串是回文的  
printf(“是的\\n”);  
\}  
if (n == 0)  
\{//如果n=0的话，说明该字符串不是回文的，  
//为什么要这样，因为被调函数字符串如果是回文的，  
//那么就返回1，如果不是回文的，那么就返回0  
printf(“不是\\n”);  
\}  
else if (n ==1)  
\{//如果n=1的话，说明该字符串不是回文的  
printf(“是的\\n”);  
\}  
system(“pause”);//将黑色窗口停留，用户按任意键后才会退出  
return 0;//程序正常运行要返回一个0  
\}  
int func1(char str\[\])  
\{  
int len = strlen(str);  
int m = 1;  
char i = str, \* j = str + len-1;//char类型的指针是指向数组的地址，所以他的地址在内存中是连续的  
while (i < j)//所以可以用i<j作为循环结束的条件  
\{  
if (i != j)//i和j是指针，那么解引用出来i，j就是该指针的值  
\{  
m = 0;//m先初始化为1，如果不满足回文的条件的话，就将m置为0，然后退出循环  
//注意：一定要break掉  
break;  
\}  
i++;//i一定要++  
j–;//j一档要–，否则会成为死循环，程序会卡住  
\}  
return m;//返回m的值  
\}  
int func2(char str\[\])  
\{  
int n = strlen(str);  
int i = 0;  
int m = 1;  
while (i < n / 2)//因为判断回文是从中间截断，两边进行比较的  
\{  
if ((str + i) != (str + n - 1 - i))  
\{  
m = 0;//m先初始化为1，如果不满足回文的条件的话，就将m置为0，然后退出循环  
//注意：一定要break掉  
//为什么是(str + n - 1 - i)，因为首先字符串中最后一个元素的下标为（str+n-1），  
//因为是从0开始的，然后每进行一次，下一次比较的元素的应该是倒数第二个，  
//应该往前移动一位，每比较一i，后面的就应该忘前移动一位，  
//所以是*(str + n - 1 - i)，而前面需要比较的元素的下标应该往后移动一位，所以应该是\*(str + i)  
break;  
\}  
i++;//注意i一定要加加，否则会成为死循环，程序会卡住  
\}  
return m;//返回m的值  
\}