1014. 福尔摩斯的约会 (20)－－做题纪录

最新推荐文章于 2022-01-23 10:34:54 发布

Tong_hdj

最新推荐文章于 2022-01-23 10:34:54 发布

阅读量534

点赞数

分类专栏：算法学习文章标签： PAT

本文链接：https://blog.csdn.net/schostel/article/details/51956670

版权

算法学习专栏收录该内容

32 篇文章 1 订阅

订阅专栏

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 <algorithm>  
#include <string>  
#include <map>  
#include <vector>  
#include <cstdio>  
#include <cctype>  
  
using namespace std;  
  
inline bool is_week(char ch)  
{  
    return (ch >= 'A' && ch <= 'G');  
}  
  
inline bool is_hour(char ch)  
{  
    return ( ch>='0' && ch<='9') || ( ch>='A' && ch<='N' );  
}  
  
int main()  
{  
    map<char, string> mp_week;        //建立星期映射表  
    mp_week['A'] = "MON";  
    mp_week['B'] = "TUE";  
    mp_week['C'] = "WED";  
    mp_week['D'] = "THU";  
    mp_week['E'] = "FRI";  
    mp_week['F'] = "SAT";  
    mp_week['G'] = "SUN";  
  
    vector<string> v(4);  
    for (int i=0; i<4; i++)  
    {  
        cin>>v[i];  
    }  
      
    int i=0;  
    for (; i<v[0].length() && i<v[1].length(); i++)  
    {  
        if ( v[0][i] == v[1][i] && is_week( v[0][i] ) )     //相同位置相同字符且又是代表星期的字符  
        {  
            cout<<mp_week[v[0][i]]<<" ";  
            break;  
        }  
    }  
  
    for (i++; i<v[0].length() && i<v[1].length(); i++)  
    {  
        if ( v[0][i] == v[1][i] && is_hour( v[0][i] ) )     //相同位置相同字符且又是代表时间的字符  
        {  
            if ( v[0][i] <='9' )  
                cout<<"0"<<v[0][i]<<":";      //格式不能乱  
            else  
                cout<<static_cast<int>( v[0][i] - 'A' + 10 )<<":";  
            break;  
        }  
    }  
  
    for (i=0; i<v[2].length()&&i<v[3].length(); i++)  
    {  
        if ( v[2][i] == v[3][i] && isalpha(v[2][i]) )       //相同位置，相同字符且都是英文字符  
            break;  
    }  
    printf("%02d", i);                      //格式不能乱  
    return 0;  
}