回文判定
题目描述
给定一个长度为 n 的字符串 S。请你判断字符串 S 是否回文。
输入描述
输入仅 1 行包含一个字符串 S。
1≤∣S∣≤106,保证 S 只包含大小写、字母。
输出描述
若字符串 S 为回文串,则输出Y,否则输出N。
输入输出样例
示例 1
输入
abcba
输出
Y
示例 2
输入
abcbb
输出
N
运行限制
- 最大运行时间:1s
- 最大运行内存: 128M
总通过次数: 3852 | 总提交次数: 4041 | 通过率: 95.3%
难度: 中等 标签: 双指针
#include <iostream>
using namespace std;
int main()
{
string s;
cin>>s;
int flag=1;
int l=s.size();
for(int i=0;i<s.size();i++){
if(s[i]!=s[l-i-1])//头和尾进行比较是否相等
flag=0;
}
if(flag==1)
cout<<"Y"<<'\n';
else
cout<<"N"<<'\n';
// 请在此输入您的代码
return 0;
}