1014福尔摩斯的约会

最新推荐文章于 2021-07-18 17:31:37 发布

基金爱好者

最新推荐文章于 2021-07-18 17:31:37 发布

阅读量357

点赞数

本篇介绍了一个有趣的字符串匹配问题，通过解析特定格式的字符串来确定约会的具体时间。利用C++实现了解码算法，包括字符串比较、字符转换等步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1014. 福尔摩斯的约会 (20)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 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 <string>
using namespace std;
int main() {
    string a, b, c, d;
    cin >> a >> b >> c >> d; //输入四个字符串
    int lena = a.length(); //测量字符串长度
    int lenb = b.length();
    int min1 = lena < lenb ? lena : lenb; //a，b相比，存储字符串较短的字符数
    int lenc = c.length(); //测量字符串长度
    int lend = d.length();
    int min2 = lenc < lend ? lenc : lend; //c，d相比，存储字符串较短的字符数
    char t[2];  //用来存储字符串中相同的字符
    int pos;
    int j;
    for (int i = 0; i < min1; i++) {  //找出第一个相同的字符并用j标记
        if (a[i] == b[i] && (a[i] >= 'A' && a[i] <= 'G')) {
            t[0] = a[i];
            a[i] = '#';
            j = i;
            break;
        }
    }
    for (int i = j + 1; i < min1; i++) { //找出第二个相同的字符
        if (a[i] == b[i] && ((a[i] >= 'A' && a[i] <= 'N') ||
                             (a[i] >= '0' && a[i] <= '9'))) {
            t[1] = a[i];
            break;
        }
    }
    for (int i = 0; i < min2; i++) { //找出第三个相同的字符位置
        if (c[i] == d[i] && ((c[i] >= 'A' && c[i] <= 'Z') || (c[i] >= 'a' && c[i] <= 'z'))) {
            pos = i;
            break;
        }
    }
    string week[7] = {"MON ", "TUE ", "WED ", "THU ", "FRI ", "SAT ", "SUN "};
    int m;
    if (t[1] >= '0' && t[1] <= '9') { //将字符转换成数字
        m = t[1] - '0';
    } else {
        m = t[1] - 'A' + 10;
    }
    cout << week[t[0]-'A']; //输出
    if (m >= 0 && m <= 9) {
        cout << 0 << m << ":";
    } else {
        cout << m << ":";
    }
    if (pos >= 0 && pos <= 9) {
        cout << 0 << pos;
    } else {
        cout << pos;
    }
    return 0;
}