C语言实现判断字符是否为回文数
算法分析:回文其实就是字符串中的字符对称相等,所以就要判断对称的字符是否都相等,需要用循环来控制。可设一字符数组arr,长度为32,用来存放此字符串,再设指针变量i指向字符串首字母,指针j指向最后一个元素,判断*i和ij是否相等,如出现不等就退出循环,下次循环时i增1,j减1,继续判断i所指向的字符和和i所指向的内容的关系,若没出现过不等的情况就是回文。
长度为偶数 ab22ba,当i指向第三个2,j指向第四个2时停止
长度为奇数 level, 当i指向第二个e,j指向第四个e时停止,故i<j为循环条件。
#include<stdio.h>
#include<string.h>
int main(){
char *i ,*j,arr[32];//此处定义的数组最大长度为32
printf("请输入需要判断的回文字符串:");
scanf("%s",arr);
i = arr;//指针i绑定字符串的开头
j = arr+strlen(arr)-1;//指针j绑定字符串的末尾
while(*i == *j && i<j){//两指针开始移动,一头一尾,
//判断所指向的字符是否相同,不相同退出
i ++;
j --;
}
if(*i == *j)//判断指针最终指向的位置的字符是否相同,
//相同则为回文字符串
printf("所输入的是回文数");
else
printf("所输入的不是回文数");
return 0;
}