zoukankan      html  css  js  c++  java
  • 字符串转换

    描述:我们将仅由若干个同一小写字母构成的字符串称之为简单串,例如"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<cmath>
    #include<string.h>
    #define ISCH(a) (a-'a')<26 ? true : false
    using namespace std;
    
    int main()
    {
        int n;
        cin >> n;
        while(n--){
            int count[26];
            memset(count,0,sizeof(count));//将计数数组所有元素初始化为0
            char str[1000];
            scanf("%s",str);
            for(int i=0;str[i]!=0 && ISCH(str[i]);i++)
                count[str[i]-'a']++;//对每个字母出现次数计数
            int sum;
            int sum0=2000000;
            for(int i=0;i<26;i++){
                if(count[i]){
                    sum = 0;
                    for(int j=0;j<26;j++){
                        if(count[j]){
                            int tmp;
                            tmp = abs(j-i);//暂存由j转换到i之间相互转换的消耗
                            if(tmp <= 13)//如果差距<=13(一半的距离)则向前转换
                                sum += tmp*count[j];
                            else//否则则向后转换
                                sum += (26-tmp)*count[j];
                        }
                    }
                }
                if(sum < sum0)//计算出转换到每个字母的消耗后,得出最小消耗
                    sum0 = sum;
            }
            cout << sum0;
        }
        return 0;
    }
  • 相关阅读:
    解决通用串行总线(USB)控制器有感叹号
    开发者需要了解的WebKit
    Win7系统搭建WiFi热点详细攻略
    给Qt生成的exe执行程序添加版本信息
    IIS(IISReset.exe)命令行
    .net开发微信公众平台
    使用ExitProcess()结束本进程、TerminateProcess 结束进程
    Hosts文件路径及修改方法
    本地动态SQL
    Oracle Package
  • 原文地址:https://www.cnblogs.com/xym4869/p/8536245.html
Copyright © 2011-2022 走看看