学习笔记：字符串问题

#include<iostream>
#include<string>
using namespace std;
int compare(string s1,string s2)
{
    int count = 0;
    for(int i=0;i<s1.size();i++)
    {
        if(s1[i] == s2[i])
            count++;
    }
    return count;
}
int main()
{
    string s1,s2;
    while(cin>>s1>>s2)
    {
        int len1 = s1.size();
        int len2 = s2.size();
        int maxc = 0;
        for(int i=0;i<=len2 - len1;i++)
        {
            int count = compare(s1,s2.substr(i,i+len1-1));
            if(count>maxc)
            {
                maxc = count;
            }
        }
        cout<<len1-maxc<<endl;
    }
    return 0;
}

题目描述：
小摩手里有一个字符串A，小拜的手里有一个字符串B，B的长度大于等于A，所以小摩想把A串变得和B串一样长，这样小拜就愿意和小摩一起玩了。
而且A的长度增加到和B串一样长的时候，对应的每一位相等的越多，小拜就越喜欢。比如"abc"和"abd"对应相等的位数为2，为前两位。
小摩可以在A的开头或者结尾添加任意字符，使得长度和B一样。现在问小摩对A串添加完字符之后，不相等的位数最少有多少位？