问题描述:判断一个字符串是否是回文字符串。程序分析:回文字符串:回文字符串是指一个字符中的最高位与最低位的字符是一样的,次高位和次低位上的字符是一样的
问题描述:
判断一个字符串是否是回文字符串。
程序分析:
回文字符串:
回文字符串是指一个字符中的最高位与最低位的字符是一样的,次高位和次低位上的字符是一样的,以此类推。同时,值得注意的是单个字符,或者多个重复的字符也是回文字符串。
(1)定义一个判断回文数的函数,按照上面给出的回文数的定义,我们进行判断。
(2)本程序在主函数传入字符串的过程中发现了用gets函数与用scanf函数的不一样之处。我想让这个程序在一个while循环的控制下可以判断多个字符串再结束。这时候如果用gets不断的读取str的内容则会出现错误。gets读取缓冲区中的内容,当我们每次敲下回车键德尔时候,gets就读取了'\0'。这就是为什么每次我们看到的除(第一次以外)每次还没输入值的时候就判断是回文字符串。
代码如下:
#include
#include
#defineLENTH 100
int IS_palindromic_str(char arr[]) //定义判断回文字符串的函数
{
char *left = arr;
//定义指针left指向数组的第一个元素
char *right;
//定义指针right
while(*arr !='\0') //结束条件是访问到字符串中的'\0'
{
arr++;
}
right = arr - 1;
while(left <= right)
{
if(*left == *right) //判断是否符合回文字符串的条件
{
left ++;
right--;
}
else
return 0; //注意这时候先返回0
}
return 1;
}
int main()
{
char str[100] ;
int i = 1;
while(i)
{
printf("Please input a string:\n");
gets(str);
//scanf("%s",str);
if((IS_palindromic_str(str)== 1))
printf("str is a palindromic string\n");
else
printf("str is not a palindromic string\n");
printf("continue:1,break:0\n");
scanf("%d",&i);
fflush(stdin); //如果用gets函数传入str则要使用一个输入内存清空函数
}
return 0;
}