短代码

算法1

思路：枚举字符串，找出不同的位置，然后求出相邻两个位置之和

C++ 代码

#include<iostream>
#include<vector>
using namespace std;
const int N=105;
char s[N];
char p[N];
int main(){
    cin>>s>>p;
    vector<int> idx;
    for(int i=0;s[i]!='\0';i++){
        if(s[i]!=p[i]) idx.push_back(i);
    }
    int ans=0;
    for(int i=1;i<idx.size();i+=2){
        ans+=idx[i]-idx[i-1];
    }
    cout<<ans<<endl;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla