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

标签：

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;
        else
            cout << "no" << endl;
    }

    return 0;
}

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

标签：

原文地址：http://blog.csdn.net/lianai911/article/details/42361357