字符串转换

描述：我们将仅由若干个同一小写字母构成的字符串称之为简单串，例如"aaaa"是一个简单串，而"abcd"则不是简单串。现在给你一个仅由小写字母组成的字符串，你需要用最小的花费，将其转换成一个简单串。 花费的计算规则如下：将a到z这26个小写字母从左到右排成一排，则每个字母都有左右两个邻居，我们认为a的左邻居是z，z的右邻居是a。一个字母只能转换成其相邻的字母，转换的花费为1。一个字母可以进行多次转换，例如将a转换成d，可以进行如下的步骤: a->b->c->d，花费为3。字符串的转换花费为所有字母转换花费之和。例如将字符串"abbbz"转换成简单串的最小花费为3，转换后的结果为"bbbbb"。

 

输入：第一行一个整数T(T≤100)，表示测试数据的组数。 每组测试数据只有一行，为仅含小写字母的字符串，字符串长度不超过1000。

#include <iostream>
#include<cstdio>
#include<cmath>
#include<string.h>
#define ISCH(a) (a-'a')<26 ? true : false
using namespace std;

int main()
{
    int n;
    cin >> n;
    while(n--){
        int count[26];
        memset(count,0,sizeof(count));//将计数数组所有元素初始化为0
        char str[1000];
        scanf("%s",str);
        for(int i=0;str[i]!=0 && ISCH(str[i]);i++)
            count[str[i]-'a']++;//对每个字母出现次数计数
        int sum;
        int sum0=2000000;
        for(int i=0;i<26;i++){
            if(count[i]){
                sum = 0;
                for(int j=0;j<26;j++){
                    if(count[j]){
                        int tmp;
                        tmp = abs(j-i);//暂存由j转换到i之间相互转换的消耗
                        if(tmp <= 13)//如果差距<=13(一半的距离)则向前转换
                            sum += tmp*count[j];
                        else//否则则向后转换
                            sum += (26-tmp)*count[j];
                    }
                }
            }
            if(sum < sum0)//计算出转换到每个字母的消耗后，得出最小消耗
                sum0 = sum;
        }
        cout << sum0;
    }
    return 0;
}