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

字符串的转换不会做

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

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

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