算法1

(双指针) $O(n)$

相等就移动，不然不移动

时间复杂度

参考文献

C++ 代码

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string name,name1;
    cin>>name>>name1;
    int t=0;
    for(int i=0;i<name.size();++i)
    {
        if(name1[t]==name[i])
        {
            t++;
        }
    }
    cout<<t<<endl;
    return 0;
}