第一行为字符串A,第二行为字符串B,A的场地小于等于B的长度,B的长度小于等于50.字符均为小写字母。
输出一个整数表示A串添加完字符之后,不相等的位数最少有多少位?
abecabc
1
#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ string a,b; cin>>a>>b; int maxlen=0; for(int i=0;i<=b.size()-a.size();i++){ int count=0; for(int k=0;k<a.size();k++){ if(a[k]==b[i+k]){ count++; } } maxlen=max(count,maxlen); } cout<<a.length()-maxlen<<endl; return 0; }
联系客服