可在给定的字符串前添加多个a或者不添加,判断能否成为回文串

img

img


给定一个字符串s,可以在其前面添加字符a,判断该字符串能否变换成回文串,如果能输出Yse,不能说不出No

用字符串两边字符逐个比较,如果不同再判断后方是不是a字符
你题目的解答代码如下:

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

int main()
{
    string s;
    getline(cin, s);
    int l = 0, r = s.size()-1,f=1;
    while (l<r)
    {
        if (s[l] == s[r])
        {
            l++;
            r--;
            f=0;
        }
        else if (f==1 && s[r]=='a')
        {
            r--;
        }
        else
        {
            cout << "No" << endl;
            return 0;
        }
    }
    cout << "Yes" << endl;
    return 0;
}

如有帮助,请点击我的回答下方的【采纳该答案】按钮帮忙采纳下,谢谢!

img

去除字符串s最左边和最右边的连续a子串a_left和a_right后得到s1,当且仅当length(a_left)<=length(a_right)且s1是回文串时,s可以通过前补a成为回文串

您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632