首页 > 代码库 > 【HackerRank】The Love-Letter Mystery
【HackerRank】The Love-Letter Mystery
James找到了他的朋友Harry要给女朋友的情书。James很爱恶作剧,所以他决定要胡搞一下。他把信中的每个单字都变成了回文。对任何给定的字符串,他可以减少其中任何一个字符的值,例如‘d‘可以变成‘c‘,这算是一次操作。(另外,他最多只能将字符的值减少至‘a‘,‘a‘不能再被减少成‘z‘)。找出将给定字符串转换成回文所需的最少操作次数。
输入格式
第一行包含整数 T 代表测试数据的组数。
接着 T 行各包含一个字符串。
输出格式
每个测试数据各输出一行,代表此数据需要的最少操作次数。
取值范围
1 ≤ T ≤ 10
1 ≤ 字符串长度 ≤ 104
题解:很简单的题,开始居然还想DFS=。=
要把某个字符串变成回文,就要把i和L-i上的字符变成一样的,所以只要计算所有的abs(s[i]-s[L-i])的和就可以了。
1 import java.io.*; 2 import java.util.*; 3 import java.text.*; 4 import java.math.*; 5 import java.util.regex.*; 6 7 public class Solution { 8 static int The_Love_Letter_Mystery(String s){ 9 int sum = 0;10 if(s.length() <= 1)11 return 0;12 int start = 0;13 int end = s.length()-1;14 while(start<end){15 sum += Math.abs(s.charAt(start) - s.charAt(end));16 start++;17 end--;18 }19 return sum;20 }21 22 23 public static void main(String[] args) {24 Scanner in = new Scanner(System.in);25 int t = in.nextInt();26 for(int i = 0;i < t;i++){27 String string = in.next();28 System.out.println(The_Love_Letter_Mystery(string));29 }30 31 32 }33 }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。