欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

HDU 2029 Palindromes _easy version(左右指针)

程序员文章站 2022-06-04 16:17:20
...

题目链接:点击这里

HDU 2029 Palindromes _easy version(左右指针)
尺取法代码:

#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;
}
相关标签: 尺取法