字符串转换

#include <iostream>
#include<string.h>
#include<stdio.h>
#include<cmath>
using namespace std; 


int main(){
    int min_value=10000;
    int cost;
    int a;
    int t;
    char s[105]; 
    char jishu[105];
    scanf("%d",&t);
    while(t--){
        min_value=10000;
        memset(jishu,0,sizeof(jishu));
        cin>>s;
        for(int i=0;i<strlen(s);i++)
        {
            jishu[s[i]-'a']++;    //将字符转换为数字 
        }
        for(int k=0;k<26;k++)
        {
            int flag=0;
            cost=0;
            if(jishu[k]!=0)
            {
                for(int j=0;j<26;j++){
                    flag=1;   //flag为1才更新cost 
                    cost=cost+jishu[j]*min(abs(j-k),26-abs(j-k));   //转化为k简单字符串所需要的cost 
                }
            }
            if(flag==1)
          min_value=min(min_value,cost); 
         } 
         cout<< min_value<<endl;
    }
    return 0;
}
全部评论

相关推荐

07-02 13:52
武汉大学 golang
骗你的不露头也秒
牛客87776816...:😃查看图片
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 17:37
点赞 评论 收藏
分享
nus2201602...:兄弟,你这个简历撕了丢了吧,就是一坨,去找几个项目,理解项目流程,看几遍就是你的了,看看八股就去干了,多看看牛客里别人发出来的简历,对着写,你这写的啥啊,纯一坨
点赞 评论 收藏
分享
白火同学:大二有这水平很牛了,可以适当对关键信息加粗一点,比如关键技术、性能指标之类的。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务