转换为回文的步数

 

James找到了他的朋友Harry要给女朋友的情书。James很爱恶作剧，所以他决定要胡搞一下。他把信中的每个单字都变成了回文。对任何给定的字符串，他可以减少其中任何一个字符的值，例如'd'可以变成'c'，这算是一次操作。(另外，他最多只能将字符的值减少至'a'，'a'不能再被减少成'z')。找出将给定字符串转换成回文所需的最少操作次数。

输入格式 
第一行包含整数 T 代表测试数据的组数。 
接着 T 行各包含一个字符串。

输出格式 
每个测试数据各输出一行，代表此数据需要的最少操作次数。

取值范围 
1 ≤ T ≤ 10
1 ≤ 字符串长度 ≤ 104

样例输入 #00

3
abc
abcba
abcd

样例输出 #00

2
0
4

样例解析

第一组数据：ab*c* -> ab*b* -> ab*a*。 
第二组数据：abcba本身已经是回文了。 
第三组数据：abc*d* -> abc*c* -> abc*b* -> abc*a* = ab*c*a -> ab*b*a。

#include <stdio.h>
#include <string.h>
#include <math.h>
int getChangeToPalindromeStep(char *string);

int main(int argc, const char * argv[])
{

    // insert code here...
//    printf("Hello, World!\n");
    int stringCount = 0;
//    printf("input string count: ");
    scanf("%d", &stringCount);
    int totalStep = 0;
    int stepCount[10];
    for (int i=0; i<stringCount; i++) {
//        printf("input string%d : \n", i);
        char string[10000];
        scanf("%s", string);
//        printf("%s\n", string);
        stepCount[i] = getChangeToPalindromeStep(string);
//        printf("need step : %d\n", stepCount);
        totalStep += stepCount[i];
    }
    for (int i=0; i<stringCount; i++) {
        printf("%d\n", stepCount[i]);
    }
//    printf("total need step : %d\n", totalStep);
    return 0;
}

int getDiffValue(char *c1, char *c2)
{
    int ic1 = (int)*c1;
    int ic2 = (int)*c2;
    return (int)fabs(ic1 - ic2);
}

int getChangeToPalindromeStep(char *string)
{
    if (string == NULL) {
        return 0;
    }
    if (strlen(string) == 0 || strlen(string) == 1) {
        return 0;
    }
    
    int posStart = 0;
    int posEnd = (int)strlen(string) - 1;
    
    int step = 0;
    while (posStart < posEnd) {
        step += getDiffValue(string + posStart, string + posEnd);
        posStart++;
        posEnd--;
    }
    
    return step;
}