HDU2029 Palindromes _easy version 题解

题意

传送门：HDU

输入 $N$ 个字符串，依次判断是否为回文串。

---

思路

双指针。

使 $i$ 指向开头， $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;
}