HDU 2029 Palindromes _easy version(左右指针)
程序员文章站
2022-06-04 16:17:20
...
题目链接:点击这里
尺取法代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
string s;
cin>>s;
bool ans = true;
int i = 0, j = s.size()-1; //双指针
while(i<j)
{
if(s[i] != s[j])
{
ans = false;
break;
}
i++; //移动双指针
j--;
}
if(ans) cout<<"yes"<<endl;
else cout <<"no"<<endl;
}
return 0;
}