2020牛客寒假算法基础集训营5 A.模板

A.模板

题目链接-模板


解题思路
因为只能修改或在尾部做添加和删除操作，所以只要前面的修改，不够的再添加，就是最少步数了

附上代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int INF=0x3f3f3f3f;
const int N=1e5+5;
const int M=1e9+7;
typedef long long ll;
typedef pair<int,int> PII;
string s1,s2;
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	
	int n,m;
	cin>>n>>m>>s1>>s2;
	int sum=0;
	for(int i=0;i<min(n,m);i++){
		if(s1[i]!=s2[i])
			sum++;
	} 
	sum+=max(n,m)-min(n,m);
	cout<<sum<<endl;
	return 0;
}