Hunter& 2022-01-30 22:24 采纳率: 50%
浏览 35
已结题

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

img

img


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

  • 写回答

3条回答 默认 最新

  • 关注

    用字符串两边字符逐个比较,如果不同再判断后方是不是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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 2月22日
  • 已采纳回答 2月14日
  • 创建了问题 1月30日

悬赏问题

  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line
  • ¥500 火焰左右视图、视差(基于双目相机)
  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?