字符串的转换不会做
/*
已知一个字符串a,b。 字符串b中包含数量不等的特殊符号“.”,“*”(字符串存在没有特殊符号或者全由特殊符号组成的情
况)。 “.”表示该字符可以变成任意字符,“* ”表示该字符的前一个字符可以变成任意多个。 现在我们想知道b可否通过特
殊符号变成a。 a* 可以转化为a,aa,aaa,aaaa…
输入描述:
第一行输入字符串a.(1<=len(a)<=1000)
第二行输入字符串b.(1<=len(b)<=1000)
输出描述:
如果可以,输出“yes”,
否则,输出“no”.
*/
代码如下:
#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;
}
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!