判断回⽂字符串:
题目:
输⼊⼀个字符串,判断这个字符串是否是回⽂字符串(字符串的⻓度⼩于等于30,字符串不包含空
格),如果是回⽂字符串输出Yes,如果不是回⽂字符串输出No。
//回⽂字符串的特征:
//⾸位与末位相等
//第⼆位与倒数第⼆位相等
//最中间的两位相等,或者字符串⻓度为奇数时,中间字符不影响结果
思路:
我们可以定义两个指针,分别指向字符串的⾸位和末位,对其进⾏判断是否相等。若相等,则 将两个指针相向移动⼀位,继续判断剩余字符。如果不相等,直接返回 0,表⽰字符串不是回⽂串。 直⾄两个指针的相对位置发⽣变化时结束操作,最终返回 1,表⽰字符串是回⽂串。
代码:
#pragma warning(disable:4996)
#include<stdio.h>
#include<string.h>
int is_palindrome_string(char*arr) {
//获取字符串⻓度
int len = strlen(arr);
//定义两个指针分别指向字符串的⾸位和末位
char* left = arr;
char* right = arr + len - 1;
//当两个指针相对位置未发⽣变化时对其进⾏判断
while (left < right) {
if (*left != *right) {
//两字符不相等,返回0,表⽰字符串不是回⽂串
return 0;
}
//两指针相向移动⼀位
left++;
right--;
}
//返回1,表⽰字符串是回⽂串
return 1;
}
int main() {
char arr[31] = { 0 };
scanf("%[^\n]s", arr);
//gets(arr);
int ret = is_palindrome_string(arr);
if (ret == 1)
{
printf("YES\n");
}
else
{
printf("NO\n");
}
return 0;
}
结果: