求两个字符串的距离

给定两个长度相等的，由小写字母组成的字符串S1和S2，定义S1和S2的距离为两个字符串有多少个位置上的字母不相等。
现在牛牛可以选定两个字母X1和X2，将S1中的所有字母X1均替换成X2。（X1和X2可以相同）
牛牛希望知道执行一次替换之后，两个字符串的距离最少为多少。
(X1和X2是自己求的，未知)

输入
“aaa”,“bbb”
输出
0

输入
“aabb”,“cdef”
输出
3

#include<iostream>
#include<sstream>
#include<string>
#include<vector>

using namespace std;

class Solution {
public:
    /**
     * 计算最少的距离
     * @param S1 string字符串 第一个字符串
     * @param S2 string字符串 第二个字符串
     * @return int整型
     */
  int GetMinDistance(string S1, string S2) {
        // write code here
        int i=0,dis=0,sum=0;
        int len=S1.size();
        int flag[26][26]={0};//创建一个二维数组并且赋值为0
        for(i=0;i<len;i++)
        {
            int a=S1[i]-'a';
            int b=S2[i]-'a';
            flag[a][b]++;
            if(a!=b)
              sum++;//原距离
        }
        dis=sum;//赋初值
        for(i=0;i<26;i++)
            for(int j=0;j<26;j++)
            dis=min(dis,sum+flag[i][i]-flag[i][j]);
            /*对每一个可能的X1,X2都进行尝试，如若：替换前某些位置X1,X2
            恰好相等，那么替换后这个位置上两者就不等了。即：距离变大，+。
            同时，某些位置替换之后相等，即：距离减小，-。*/
        return dis;
            }
};

int main()
{
    Solution ans;
    string str1,str2;
    cin>>str1;
    cin>>str2;
    int t= ans.GetMinDistance(str1,str2);
    cout<<t;
    return 0;
}

要赞赞