累加匹配的后缀 因为只能往队头移动 后缀相同就是不用移动的位置
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n;
string s1,s2;
int main(){
cin>>n;
cin>>s1>>s2;
s1="#"+s1;
s2="#"+s2;
int m=n,ans=0;
for(int i=n;i>=1;i--){
if(s1[i]==s2[m]){//串1 匹配到 串2 串2的匹配就往前走
ans++;
m--;
}
}
cout<<n-ans;
return 0;
}
标签:排成,int,s2,s1,队头,给定,ans,移动
From: https://www.cnblogs.com/liang302/p/16630014.html