题解 | 小红的字符串修改

#include <iostream>
using namespace std;
#include<string>
#include<cmath>
#include<algorithm>
#include<vector>
int main() {
   string s,t;
   cin>>s>>t;
   int window_len=s.size();
   int minstep=999999;
  
  for(int i=0;i<t.size()-(window_len-1);i++){
     int window_step=0;
        for(int j=0;j<window_len;j++){//滑动窗口滑动t串 统计每一次s串变成窗口内的串的步骤
            char charbegin=s[j];
            char chartarget=t[i+j];
       //   cout<<charbegin<<"->"<<chartarget<<' ';
   // cout<<"abs:"<<j<<"::"<<min(abs(charbegin-chartarget),26-abs(charbegin-chartarget))<<endl;                      test
            window_step+=min(abs(charbegin-chartarget),26-abs(charbegin-chartarget));
        }
         minstep=min(minstep,window_step);
  }
   cout<<minstep;

    
}



// #include <iostream>
// using namespace std;
// #include<string>
// #include<cmath>
// #include<algorithm>
// #include<vector>
// int main() {
//    string s,t;
//    cin>>s>>t;
//    int window_len=s.size();
//    int minstep=999999;
  
//   for(int i=0;i<t.size();i=i+window_len){
//      int window_step=0;
//      int I=0;//0 1 2
//         for(int j=i;j<i+window_len;j++){
//             int charbegin=s[I];
//             int chartarget=t[j];
//     cout<<"abs:"<<I<<"::"<<min(abs(charbegin-chartarget),abs(26-charbegin-chartarget))<<endl;
//             window_step+=min(abs(charbegin-chartarget),abs(26-charbegin-chartarget));
//             I++;
//         }
//          minstep=min(minstep,window_step);
//   }
//    cout<<minstep;

    
// }
// 64 位输出请用 printf("%lld")