AcWing.3358 放养但没有完全放养

题目链接

https://www.acwing.com/problem/content/3361/

题目思路

唱完字母歌 = 农夫听到的字母按所给顺序全部出现.所以遍历匹配字符串,当所听到的字母是顺序中的字母,模式串后移,当所听到的字母不属于当前顺序后的字母,则ans ++

题目代码

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    string s, m;
    cin >> s >> m;
    int loc = 0, ans = 0;
    while(loc != m.size())
    {
        for(int j = 0; j < s.size(); j ++ )
            if(s[j] == m[loc]) loc ++ ;
        ans ++ ;
    }
    cout << ans << endl;
    return 0;
}