输入两个字符串后,开始我们的推理。
1.首先我们要有一个for
循环,循环字符串b的个数次。
2.接着开始找b[i]
在字母表的位置,用x保存下标,也用一个for循环。具体看下方代码。
3.在这加一下歌的次数,下方代码以d表示。
4.看一看b[i+1]
的字母序是不是在b[i]
之后,如果是,那么b[i]
和b[i+1]
就会出现在同一首歌里,所以i就要加1。
5.最后就可以输出啦~
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main()
{
string a,b;
cin>>a>>b;
int c=b.size()-1,x=0,d=0;
for(int i=0;i<=c;i++)
{
for(int j=0;j<26;j++)
if(a[j]==b[i])x=j;
d++;
for(int h=x+1;h<26;h++)
if(b[i+1]==a[h])i++;
}
cout<<d;
}
你学会了吗?
我学废了
......