题解 | 小红的字符串

#include <iostream>
using namespace std;
#include<string>
#include<algorithm>

bool Is_huiwenS(string s1){
    string s2;
    for(int i=s1.size()-1;i>=0;i--){
         s2+=s1[i];
    }
    if(s1==s2){
        return true;
    }
    else{
        return false;
    }
}

int StepS1ToS2(char s1,char s2){
    int step=0;
     if(s1<s2){
         step=s2-s1;
     }
     else if(s1>s2){
         step=26-(s1-s2);
     }
     return step;
}

int main() {//贪心
   string s;//将s分成左右两半 判断左变右和右变左 谁的步数短就选谁进行变化 
   cin>>s;
    int summove=0;
     if(s.size()%2==0){ 
   for(int i=0,j=s.size()-1;i<=s.size()/2-1&&j>=s.size()/2;i++,j--){
            summove+=min(StepS1ToS2(s[i],s[j]),StepS1ToS2(s[j],s[i])); 
   }
   }
  else { 
   for(int i=0,j=s.size()-1;i<=s.size()/2-1,j>=s.size()/2+1;i++){
            summove+=min(StepS1ToS2(s[i],s[j]),StepS1ToS2(s[j],s[i])); 
   }
   }
   cout<<summove;
}
// 64 位输出请用 printf("%lld")