标签：style blog http color os io strong 数据
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。
1 #include <stdio.h> 2 #include <string.h> 3 #include <math.h> 4 int getChangeToPalindromeStep(char *string); 5 6 int main(int argc, const char * argv[]) 7 { 8 9 // insert code here... 10 // printf("Hello, World!\n"); 11 int stringCount = 0; 12 // printf("input string count: "); 13 scanf("%d", &stringCount); 14 int totalStep = 0; 15 int stepCount[10]; 16 for (int i=0; i<stringCount; i++) { 17 // printf("input string%d : \n", i); 18 char string[10000]; 19 scanf("%s", string); 20 // printf("%s\n", string); 21 stepCount[i] = getChangeToPalindromeStep(string); 22 // printf("need step : %d\n", stepCount); 23 totalStep += stepCount[i]; 24 } 25 for (int i=0; i<stringCount; i++) { 26 printf("%d\n", stepCount[i]); 27 } 28 // printf("total need step : %d\n", totalStep); 29 return 0; 30 } 31 32 int getDiffValue(char *c1, char *c2) 33 { 34 int ic1 = (int)*c1; 35 int ic2 = (int)*c2; 36 return (int)fabs(ic1 - ic2); 37 } 38 39 int getChangeToPalindromeStep(char *string) 40 { 41 if (string == NULL) { 42 return 0; 43 } 44 if (strlen(string) == 0 || strlen(string) == 1) { 45 return 0; 46 } 47 48 int posStart = 0; 49 int posEnd = (int)strlen(string) - 1; 50 51 int step = 0; 52 while (posStart < posEnd) { 53 step += getDiffValue(string + posStart, string + posEnd); 54 posStart++; 55 posEnd--; 56 } 57 58 return step; 59 }
标签：style blog http color os io strong 数据
原文地址：http://www.cnblogs.com/huangzizhu/p/3912188.html
