2022-4-15牛牛唱歌

方法一：

1.按位匹配问题，听到的字母是按照牛文排列的，一直匹配

using namespace std;
int main()
{
    string s1,s2;
    int ans = 0,r = 0;
    cin>>s1>>s2;
    while(r!=s2.size()) {
        for(int i = 0;i < 26 ;i++) {
            if(s1[i]==s2[r]) r++;
        }
        ans++;
    }
    cout<<ans;
    return 0;
    
}

方法二：

利用数组来记录牛文

#include <string>
using namespace std;
int a[26];
int main()
{
    string s2;
    int ans =1;
    char c;
    for(int i=0;i<26;i++) {
        cin>>c;
        a[c-'a'] = i;
    }
    cin>>s2;
    for(int i=1;i<s2.size();i++) {
        if(a[s2[i]-'a']<=a[s2[i-1]-'a']) ans++;
    }
    cout<<ans;
    return 0;
}