北邮复试机试：90. 字符串转换

90. 字符串转换

时间限制 1000 ms 内存限制 65536 KB
题目描述
我们将仅由若干个同一小写字母构成的字符串称之为简单串，例如"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 <string>
using namespace std;
//const MAX=1000;
int main()
{
	int t,num=0,min;
	string str;
	scanf("%d",&t);
	while(t--)
	{
		min=10000;
		cin>>str;
		//printf("%d\n",str.length());
		for(int i=0;i<26;i++)
		{
			num=0;
			for(int j=0;j<str.length();j++)
			{
				int x=str[j]-'a';
				int y=(x>i)?(x-i):(i-x);
				if(y>13) y=26-y;
				num+=y;
			}
			if(min>num) 
			min=num;
		}
	printf("%d\n",min);
	}
	return 0;
}
//没有处理“圈”a-z