来自M78的光之文轩 2022-12-05 17:04 采纳率: 92%
浏览 27
已结题

字符串的转换不会做。。。

字符串的转换不会做

/*
已知一个字符串a,b。 字符串b中包含数量不等的特殊符号“.”,“*”(字符串存在没有特殊符号或者全由特殊符号组成的情
况)。 “.”表示该字符可以变成任意字符,“* ”表示该字符的前一个字符可以变成任意多个。 现在我们想知道b可否通过特
殊符号变成a。 a* 可以转化为a,aa,aaa,aaaa…
输入描述:
第一行输入字符串a.(1<=len(a)<=1000)
第二行输入字符串b.(1<=len(b)<=1000)

输出描述:
如果可以,输出“yes”,
否则,输出“no”.
*/

  • 写回答

2条回答 默认 最新

  • 关注

    img

    代码如下:

    
    #include <iostream>
    #include <string>
    using namespace std;
    
    
    int main()
    {
        char a[1010], b[1010];
        cin.getline(a,1010); //输入第一行
        cin.getline(b,1010); //输入第二行
        int i = 0, j = 0;
        while (a[i] != '\0' && b[j] != '\0')
        {
            if (a[i] != b[j])
            {
                if (b[j] == '.') //如果b[j]是点,直接替换为a[i]
                {
                    b[j] = a[i];
                    i++;
                    j++;
                }
                else if (b[j] == '*') //如果b[j]是星号
                {
                    while (a[i] != '\0')
                    {
                        if (j>0 && b[j - 1] == a[i])  //遍历a中是连续重复字符的情况
                            i++;
                        else
                            break;
                    }
                    j++;
                    while (b[j] != '\0') // 避免出现  sssss*sss这种情况,把b中的重复字符串遍历完毕
                    {
                        if (j>0 && b[j] == a[i - 1])
                            j++;
                        else
                            break;
                    }
    
                }
                else
                {
                    cout << "no";
                    return 0;
                }
            }
            else
            {
                i++;
                j++;
            }
        }
        if (a[i] == '\0' && b[j] == '\0')
            cout << "yes";
        else
            cout << "no";
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 12月13日
  • 已采纳回答 12月5日
  • 修改了问题 12月5日
  • 创建了问题 12月5日

悬赏问题

  • ¥15 如何让企业微信机器人实现消息汇总整合
  • ¥50 关于#ui#的问题:做yolov8的ui界面出现的问题
  • ¥15 如何用Python爬取各高校教师公开的教育和工作经历
  • ¥15 TLE9879QXA40 电机驱动
  • ¥20 对于工程问题的非线性数学模型进行线性化
  • ¥15 Mirare PLUS 进行密钥认证?(详解)
  • ¥15 物体双站RCS和其组成阵列后的双站RCS关系验证
  • ¥20 想用ollama做一个自己的AI数据库
  • ¥15 关于qualoth编辑及缝合服装领子的问题解决方案探寻
  • ¥15 请问怎么才能复现这样的图呀