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

╰半橙微兮° 2022-10-22 07:44 97阅读 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的值
    }