每日一题笔记：3358. 放养但没有完全放养

先来看一下题目

题目意思很简单，就是给你两个字符串，第一个是牛哼的歌，第二个是人听到的部分，然后问，如果人要听到所给的部分，那么至少得听几次。

很容易会想到贪心，直接将循环两个串暴力搜索就行了，因为串的长度很短，所以可以做到o(n^2)的时间复杂度；

那么接下来就是代码了

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;

string list;
string hear;
int ans;

int main(){
    
    cin>>list>>hear;
    
    for(int i=0;i<hear.size();){
        ans++;
        for(int j=0;j<list.size();j++){
            
            if(list[j]==hear[i]){
                i++;
            }
            
        }
        
    }
    cout<<ans;
    
}