[PAT乙级]福尔摩斯的约会 (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

#include<iostream>
#include<vector>
#include<string>
#include<iomanip>
//#include<algorithm>
//#include<functional>
#include<map>
using namespace std;

int main()
{
    map<char, string> week = { {'A',"MON"},{'B',"TUE"},{'C',"WEN"},
                            {'D',"THU"},{'E',"FRI"},{'F',"SAT"},{'G',"SUN"} };
    map<char, string> hour = { {'0',"0" }, {'1', "1"}, { '2',"2" }, { '3',"3" }, { '4',"4" },
                            { '5',"5" }, { '6',"6" }, { '7',"7" }, { '8',"8" }, { '9',"9" },
                            { 'A',"10" }, { 'B',"11" }, { 'C',"12" }, { 'D',"13" }, { 'E',"14" },
                            { 'F',"15" }, { 'G',"16" }, { 'H',"17" }, { 'I',"18" }, { 'J',"19" },
                            { 'K',"20" }, { 'L',"21" }, { 'M',"22" }, { 'N',"23" } };
    string a, b, c, d;
    cin >> a >> b >> c >> d;
    int sizeA = a.size(), sizeB = b.size(), sizeC = c.size(), sizeD = d.size();

    vector<char> vec;
    int countWeek = 1;
    int ready = 0;
    for (int i = 0, j = 0; i < sizeA&&j < sizeB; ++i, ++j)
    {
        if (a[i] == b[j] && hour.find(a[i]) != hour.end() && ready)
        {
            vec.push_back(a[i]);
        }
        if (a[i] == b[j] && week.find(a[i])!=week.end() && countWeek--)
        {
            vec.push_back(a[i]);
            ++ready;
        }
        
    }

    cout << week[vec[0]] << " " << setfill('0') << setw(2) << hour[vec[1]] << ":";

    for (int i = 0, j = 0; i < sizeC&&j < sizeD; ++i, ++j)
    {
        if (c[i] == d[j] && isalpha(c[i]))
        {
            cout << setfill('0') << setw(2) << i;
            break;
        }
    }


    system("pause");
    return 0;
}