判断回文字符串
- 题目描述:
- 解法思路:
- 解法代码:
- 运行结果:
题目描述:
输入⼀个字符串,判断这个字符串是否是回文字符串(字符串的长度小于等于30,字符串不包含空格),如果是回文字符串输出Yes,如果不是回文字符串输出No。
测试1:
输⼊:abcdef
输出:No
测试2:
输⼊:abccba
输出:Yes
测试3:
输⼊:abcba
输出:Yes
测试4:
输⼊:a
输出:Yes
解法思路:
我们需要首先理解,回文字符串的特征:
- 首位与末位相等;
- 第二位与倒数第二位相等;
- …
- 最中间的两位相等,或者字符串长度为奇数时,中间字符不影响结果。
因此,我们可以定义两个指针,分别指向字符串的首位和末位,对其进行判断是否相等。若相等,则将两个指针相向移动⼀位,继续判断剩余字符。如果不相等,直接返回 0,表示字符串不是回文 串。
直至两个指针的相对位置发⽣变化时结束操作,最终返回 1,表示字符串是回文串。
解法代码:
#include <stdio.h>
#include <string.h>
int is_palindrome_string(char arr[])
{
//获取字符串⻓度
int n = strlen(arr);
//定义两个指针分别指向字符串的⾸位和末位
char* left = arr;
char* right = arr + n - 1;
//当两个指针相对位置未发⽣变化时对其进⾏判断
while (left < right)
{
//两字符不相等,返回0,表⽰字符串不是回⽂串
if (*left != *right)
return 0;
//两指针相向移动⼀位
left++;
right--;
}
//返回1,表⽰字符串是回⽂串
return 1;
}
int main()
{
char arr[31];
//输⼊
scanf("%[^\n]s", arr);
//判断字符串是否为回⽂串
int ret = is_palindrome_string(arr);
if (ret == 1)
printf("Yes\n");
else
printf("No\n");
return 0;
}