题意
传送门:HDU
输入 N N N 个字符串,依次判断是否为回文串。
思路
双指针。
使 i i i 指向开头, j j j 指向末尾,依次检查是否相同。
代码
#include<bits/stdc++.h>
using namespace std;
string a;
int t;
int main() {
ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
cin>>t;
while(t--) {
cin>>a;
bool flag = 1;
int i=0,j=a.size()-1; // 建立指针
while(i<=j) {
if(a[i] != a[j]) { // 依次判断
flag = 0;
break;
}
i++,j--; // 移动指针
}
if(flag) cout<<"yes"<<endl;
else cout<<"no"<<endl;
}
return 0;
}