HDU_oj_2029 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

 

分析：

两个指针，分别指向字符串两端，从两端向中间遍历，依次判断是否相同，直到指针指向中间，遍历结束

注意点：

 

#include<iostream>
#include<cstring>
using namespace std;

int main()
{
    int n,m,len;
    char *pf,*pl,s[50];
    cin>>n;
    while(n--)
    {
        cin>>s;
        len=strlen(s);
        pf=pl=s;
        pl += (len-1);
        m=1;
        while(m<len/2)
        {
            if(*pf != *pl)
            {
                cout<<"no"<<endl;
                break;
            }
            pf++;pl--;m++;
        }
        if(m==len/2)
        cout<<"yes"<<endl;
    }
}