【前言】
今天是刷题打卡第50天!
半百咯,加油加油。
原题:回文串(字符串)
题目描述:
读入一串字符,判断是否是“回文串”。“回文串” 是一个正读和反读都一样的字符串,比如“level” 或者 “noon” 就是回文串。
输入格式:
一行字符串,长度不超过255
输出格式:
如果是回文串,输出“YES”,否则输出“NO”
样例输入:
12321
样例输出:
YES
思路:
假设字符串str 的下标是从0 开始的,由于“回文串” 是正读和反读都一样的字符串,因此只需要遍历字符串的前一半(注意:不需要取到 i == len / 2),如果出现字符str[i]不等于其对称位置str[len - 1 - i],就说明这个字符串不是回文串;如果前一半的所有字符str[i] 都等于对称位置的str[len - 1 - i],那么就说明这个字符串是“回文串”
代码执行:
#include<stdio.h>
#include<string.h>
#define MAXN 256
//判断字符串str是否是回文串
bool judge(char* str)
{
int len = strlen(str);
int i = 0;
for (i = 0; i < len / 2; i++)
{
if (str[i] != str[len - 1 - i])
{
return false;
}
}
return true;
}
int main()
{
char str[MAXN] = { 0 };
while (gets(str))//读入字符串
{
bool flag = judge(str);
if (flag == true)
printf("YES\n");
else
printf("NO\n")
}
return 0;
}
结语
今天是刷题打卡第50天!
加油吧少年。