在PTA上AC不了,超时;牛客网上全通
1014 福尔摩斯的约会 (20)(20 分)
大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母'D',代表星期四;第2对相同的字符是'E',那是第5个英文字母,代表一天里的第14个钟头(于是一天的0点到23点由数字0到9、以及大写字母A到N表示);后面两字符串第1对相同的英文字母's'出现在第4个位置(从0开始计数)上,代表第4分钟。现给定两对字符串,请帮助福尔摩斯解码得到约会的时间。
输入格式:
输入在4行中分别给出4个非空、不包含空格、且长度不超过60的字符串。
输出格式:
在一行中输出约会的时间,格式为“DAY HH:MM”,其中“DAY”是某星期的3字符缩写,即MON表示星期一,TUE表示星期二,WED表示星期三,THU表示星期四,FRI表示星期五,SAT表示星期六,SUN表示星期日。题目输入保证每个测试存在唯一解。
输入样例:
3485djDkxh4hhGE
2984akDfkkkkggEdsb
s&hgsfdk
d&Hyscvnm
输出样例:
THU 14:04
先亮出总体流程:
public static void main() throws IOException {
String[] targetString = getData();//获得数据
StringBuilder stringBuilder = new StringBuilder();//结果
getDayAndHour(stringBuilder, targetString[0], targetString[1]);//添加时间
getMinute(stringBuilder, targetString[2], targetString[3]);//添加分钟
System.out.print(stringBuilder.toString());//输出
}
挺,,,简洁的...
数据获取:
public static String[] getData() throws IOException {
BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
String[] target = new String[4];
for (int i = 0 ; i < target.length ; i ++)
target[i] = bufferedReader.readLine();
return target;
}
向答案中添加时间(放在一起的原因是对同一个数组进行的操作):
public static void getDayAndHour(StringBuilder stringBuilder, String preString, String lastString) {
char[] pre = preString.toCharArray();
char[] last = lastString.toCharArray();
int i = 0;
for ( ; i < pre.length ; i ++) {
if (pre[i] == last[i] && dayRangeCheck(pre[i])) {//调用了day检验
stringBuilder.append(convertDay(pre[i]) + " ");//day转换
break;
}
}
for (i ++ ; i < pre.length ; i ++) {
if (pre[i] == last[i] && hourRangeCheck(pre[i])) {//调用了hour检验
stringBuilder.append(convertHour(pre[i]) + ":");//hour转换
break;
}
}
}
其中出现的检验方法和转换方法:
private static boolean dayRangeCheck(int ch) {
return ch >= 'A' && ch <= 'G';
}
private static boolean hourRangeCheck(int ch) {
return (ch >= '0' && ch <= '9') || (ch >= 'A' && ch <= 'N');
}
private static String convertDay(int ch) {
switch (ch) {
case 'A':
return "MON";
case 'B':
return "TUE";
case 'C':
return "WED";
case 'D':
return "THU";
case 'E':
return "FRI";
case 'F':
return "SAT";
case 'G':
return "SUN";
}
return null;
}
private static String convertHour(char ch) {
if (ch >= '0' && ch <= '9') {
return "0" + ch;
}
return '1' + "" + (char)(ch - 17);
}
其实吧,,,上面的完全可以做成数组,利用下标和值的对应关系,功能上都一样。
向答案中添加分钟:
public static void getMinute(StringBuilder stringBuilder, String preString, String lastString) {
char[] pre = preString.toCharArray();
char[] last = lastString.toCharArray();
for (int i = 2 ; i < pre.length ; i ++) {
if (pre[i] == last[i]) {
stringBuilder.append(i < 10 ? "0" + i : "" + i);
return;
}
}
}
调用语句永远是main方法里面套重载的main方法哈哈哈。