123.字符串轉換

#include <bits/stdc++.h>
using namespace std;
int main()
{
  int n;
  cin>>n;
  while(n--)
  {
  	char str[1001];
  	int num[1001];
  	cin>>str;
  	
  	for(int i = 0; i < strlen(str); i++)
  		num[i] = str[i] - 'a';
  	int ans = 0x3f3f3f3f;
  	
  	for(int i = 0; i < 26; i++)
  	{
  		int tmp = 0;
  		for(int j = 0; j < strlen(str); j++)
  		{
  			int ch = abs(num[j] - i);
  			tmp += min(ch , 26 - ch);
		}
  		ans = min(ans, tmp);
	}
	cout<<ans<<endl;
  }	
  return 0;	
} 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章