经典双指针算法题——回文判定

蓝桥云客上的蓝桥杯真题

双指针解题思路：
定义两个指针分别为数组左右两端，让两个指针往数组中间跑，若是回文串跑到到左指针大于等于右指针即结束（L>=r)，若其中左指针不等于右指针（s[l]!=s[r])则不是回文串则跳出循环。

#include <iostream>
#include<string>
using namespace std;
string s;
int main()
{
    cin>>s;
    int l=0,r=s.size()-1;
    while(l<r){
        if(s[l]==s[r])
            l++,r--;
        else {
            cout<<"N"<<endl;
            break;
        }
    }
    if(l>=r)cout<<"Y"<<endl;
    return 0;
}

希望大家点赞关注支持，非常感谢。