pat1014福尔摩斯的约会 (20) [字符串处理]

2021-04-18

⼤侦探福尔摩斯接到⼀张奇怪的字条：“我们约会吧！ 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

分析：按照题⽬所给的⽅法找到相等的字符后判断即可，如果输出的时间不⾜2位数要在前⾯添0，即⽤%02d输出～

#include <iostream>
#include <cctype>
using namespace std;
int main() {
	string a, b, c, d;
	cin >> a >> b >> c >> d;
 	char t[2];
 	int pos, i = 0, j = 0;
 	while(i < a.length() && i < b.length()) {
 		if (a[i] == b[i] && (a[i] >= 'A' && a[i] <= 'G')) {
 			t[0] = a[i];
 			break;
		}
 		i++;
 	}
 	i = i + 1;
 	while (i < a.length() && i < b.length()) {
 		if (a[i] == b[i] && ((a[i] >= 'A' && a[i] <= 'N') || isdigit(a[i]))) {
 			t[1] = a[i];
 			break;
 		}
 		i++;
    }
 	while (j < c.length() && j < d.length()) {
 		if (c[j] == d[j] && isalpha(c[j])) {
 			pos = j;
 			break;
 		}
 		j++;
 	}
 	string week[7] = {"MON ", "TUE ", "WED ", "THU ", "FRI ", "SAT ", "SUN "};
 	int m = isdigit(t[1]) ? t[1] - '0' : t[1] - 'A' + 10;
 	cout << week[t[0]-'A'];
 	printf("%02d:%02d", m, pos);
 	return 0;
}

本系列(PAT算法)作者mail：1302304703@qq.com(非本人)