关注
public class WY2 { static int cost; public static void main(String args[]) { Scanner s = new Scanner(System.in); int Numoftest = s.nextInt(); s.nextLine(); for(int outterCount=0; outterCount<Numoftest;outterCount++) { String inputseq = s.nextLine(); char[] position = new char[] {'A','S','D','F','G','H'}; cost = 0; cost = getcost(inputseq,position); allpailie(position,0,6,inputseq); System.out.println(cost); } } public static int getcost(String input, char[] position) { int cost =0; int lastposition=0; for(int i=0;i<input.length();i++) { char c = input.charAt(i); for(int j=0;j<6;j++) { if(position[j] == c) { cost = cost + Math.abs(j-lastposition); lastposition =j; } } } return cost; } public static void allpailie(char[] position, int start,int end,String input) { char temp; if(start < end -1) { allpailie(position, start+1, end,input); for(int i= start+1;i<end;i++) { temp = position[start]; position[start] = position[i]; position[i] = temp; allpailie(position, start+1, end,input); temp = position[start]; position[start] = position[i]; position[i] = temp; } }else { int currentcost = getcost(input,position); if(currentcost<cost) { cost=currentcost; } } } }
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛友的五一计划 #
7891次浏览 193人参与
# 如何一边实习一边秋招 #
199705次浏览 3975人参与
# 牛客帮帮团来啦!有问必答 #
388287次浏览 7695人参与
# 如何看待offer收割机的行为 #
191794次浏览 2964人参与
# 春招别灰心,我们一人来一句鼓励 #
20457次浏览 303人参与
# 无实习如何秋招上岸 #
170870次浏览 2700人参与
# 硬件人的春招flag #
14463次浏览 199人参与
# 晒一晒我的offer #
2809246次浏览 49787人参与
# 非技术岗薪资爆料 #
7303次浏览 148人参与
# 在国企工作的人,躺平了吗? #
72124次浏览 874人参与
# 第一次面试 #
15986次浏览 242人参与
# 你更愿意参加线上面试还是线下面试? #
6682次浏览 93人参与
# 华为求职进展汇总 #
439997次浏览 4422人参与
# 来聊聊机械薪资天花板是哪家 #
21545次浏览 170人参与
# 简历中的项目经历要怎么写 #
379224次浏览 6379人参与
# 通信硬件薪资爆料 #
146156次浏览 1100人参与
# 机械人怎么评价今年的华为 #
54443次浏览 449人参与
# 应届生应该先就业还是先择业 #
12274次浏览 115人参与
# 除了offer,现在你还缺点啥? #
2664次浏览 53人参与
# 女生做医疗销售有前景吗 #
3798次浏览 48人参与