【PTA】A1061 Dating/B1014 福尔摩斯的约会

最新推荐文章于 2024-04-24 20:15:43 发布

原创最新推荐文章于 2024-04-24 20:15:43 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PTA #C++

LeeCode/PTA/C++ 专栏收录该内容

85 篇文章

订阅专栏

本文介绍了一种使用C++实现的时间解析算法，该算法通过比较输入字符串中字符的相似性来确定时间的星期、小时和分钟。具体实现包括定义星期数组、读取四个输入字符串并计算长度，然后遍历字符串找到匹配的大写字母确定星期，接着查找匹配的数字字符确定小时，最后通过匹配的字母下标确定分钟。

A题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805411985604608

B题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805308755394560

星期用数组存储

前两个字符串第一对相同的大写字母代表星期，ABCDEFG为星期一到星期日。

之后的第二对相同的0~9和A~N代表0~23时。

后两个字符串第一对相同的英文字母的下标代表分钟。

要注意天和时的字母范围，分的决定方式时下标位置

#include<iostream>
#include<string>
#include<cstring>
#include<cstdio>
using namespace std;
int main() {
	string week[7] = { "MON","TUE","WED","THU","FRI","SAT","SUN" };
	string a, b, c, d;
	cin >> a >> b >> c >> d;
	int len1 = a.length(), len2 = b.length();
	int len3 = c.length(), len4 = d.length();
	int i;
	for (i = 0; i < len1&&i < len2; i++) {
		if (a[i] == b[i] && a[i] >= 'A'&&a[i] <= 'G') {
			cout << week[a[i] - 'A']<<" ";
			break;
		}
	}
	
	for (i++; i < len1&&i < len2; i++) {
		if (a[i] == b[i]) {
			if (a[i] >= '0'&&a[i] <= '9') {
				printf("%02d", a[i]-'0');
				break;
			}
			else if (a[i] >= 'A'&&a[i] <= 'N') {
				printf("%02d", a[i] - 'A'+10);
				break;
			}
		}
	}
	cout << ":";
	for (i = 0; i < len3&&i < len4; i++) {
		if (c[i] == d[i]) {
			if ((c[i] >= 'a'&&c[i] <= 'z') || (c[i] >= 'A'&&c[i] <= 'Z')) {
				printf("%02d", i);
				break;
			}
		}
	}
	return 0;
}