HDU2029 Palindromes _easy version【回文串】【水题】

本文主要是介绍HDU2029 Palindromes _easy version【回文串】【水题】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Problem Description
“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
 
Input
输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。
 
Output
如果一个字符串是回文串，则输出"yes",否则输出"no".
 
Sample Input
4
level
abcde
noon
haha
 
Sample Output
yes
no
yes
no
 
Author

lcy

思路：从中间分开，判断左右的字符是否相等，如果相等就继续循环判断，不相等就跳出。

如果左右下标都到头了，则是回文串，否则就不是。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;int main()
{int N;string s;cin >> N;while(N--){cin >> s;int left = (s.length()-1)>>1;int right = s.length()>>1;while(s[left] == s[right] && left >= 0 && right < s.length()){left--;right++;}if(left == -1 && right == s.length())cout << "yes" << endl;elsecout << "no" << endl;}return 0;
}

这篇关于HDU2029 Palindromes _easy version【回文串】【水题】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---