PAT (Basic Level) Practice 乙级 1014
大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 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
思路:
- 根据要求找到相等的字符串的位置,并通过位置保存在字符数组中。
- 将字符数组元素转化成英文字母的位次。
- 建立字符串日期数组,相应的位次对应着当天日期或时间
#include <iostream>
#include <cctype>
#include <cstdio>
using namespace std;
int main() {
string a, b, c, d;
cin >> a >> b >> c >> d;
char c1[2];
int i = 0, j, k = 0;
while(i < a.length() && i < b.length()) {
if (a[i] == b[i] && (a[i] >= 'A' && a[i] <= 'G')) {
break;
}else i++;
}
j = i + 1;
while (i < a.length() && i < b.length()) {
if (a[j] == b[j] && ((a[j] >= 'A' && a[j] <= 'N') || isdigit(a[j]))) {
break;
}else j++;
}
while (k < c.length() && k < d.length()) {
if (c[k] == d[k] && isalpha(c[k])) {
break;
}else k++;
}
c1[0] = a[i];
c1[1] = a[j];
string week[7] = {"MON ", "TUE ", "WED ", "THU ", "FRI ", "SAT ", "SUN "};
int m = isdigit(c1[1]) ? c1[1] - '0' : c1[1] - 'A' + 10;
cout << week[c1[0]-'A'];
printf("%02d:%02d", m, k);
return 0;
}