北邮OJ-90. 字符串转换-13网研上机Ｃ

本文主要是介绍北邮OJ-90. 字符串转换-13网研上机Ｃ，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

　　本就想暴力膜试一下，没想到竟然ＡＣ了。。。原来是道枚举搜索的题。不过也对，复杂度就在百万级别，没道理超时。

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

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

输出格式
对于每一组数据，输出一个整数，表示将字符串转换成简单串的最小花费。

输入样例
2
abbba
abbac
输出样例
2
3

#include <iostream>
#include <cstdio>
#include <cstring>
#define MAXSIZE 1010
#define INF 0x7fffffff
using namespace std;
int abs(int x){return x>0?x:-x;
}
int main(){int t;int len;int dist,sum,min;char str[MAXSIZE];scanf("%d",&t);while (t--){//input && initiatescanf("%s",str);len=strlen(str);min=INF;//calfor (char i='a';i<='z';i++){//±éÀúÃ¿¸ö¿ÉÄÜ×ª»»³ÉµÄ×Ö·û //initiatesum=0;for (int j=0;j<len;j++){//±éÀú´®¼ÆËã´Ë´Î×ª»»³É±¾ dist=abs(str[j]-i);if (dist>13)dist=26-dist;sum+=dist;}if (sum<min)min=sum;}//outputprintf("%d\n",min);}return true;
}