AcWing3358. 放养但没有完全放养——思维题（容易理解的方法）

一、题目

AcWing放养但没有完全放养

二、分析

根据牛文字母表的顺序给每个字母指定编号，然后将听到的字符串转换为对应的编号，接着统计编号序列中出现非递增的次数，该次数+1即为答案

三、代码

#include<bits/stdc++.h>
using namespace std;

int main()
{
    string ch,op;
    cin>>ch>>op;
    
    map<char,int> M;
    for(int i=0;i<26;i++)
        M[ch[i]]=i;
    
    int n=0;
    for(int i=2;i<op.size();i++)
        if(M[op[i]]<=M[op[op[i-1]]])
            n++;
    
    cout<<n+1<<endl;
    return 0;
}