关于算法-数据结构:PAT甲级1061-Dating

题目粗心：

给出4个字符串，其中前两个字符串蕴含两个信息:DAY和HH,后两个蕴含一个信息:MM。
上面给出这个信息的辨认信息和转换关系:
DAY:前两个字符串的第一对雷同地位的A~G的大写字母。
转换关系: 大写字母是从A开始的第几个，就是星期几。
HH:寻找信息DAY的地位之后的第一对雷同地位的0~9或A-N的字符。
转换关系: 0-9对应0-9，A-N对应10-23。
MM:后两个字符串的第一对雷同地位的A-Z或a~z的英文字母。
转换关系: 该字符所在的地位(从0开始)。
最初按DAY HH:MM的格局输入。

算法思路：

首先为了不便输入,应用capitalLetterToWeek建设大写字母到星期的映射，hours建设0~9和A~N到0~23的映射，其初始化的办法见如下init(),而后应用s1,s2,s3,s4承受4个字符串，应用found_capital记录是否曾经找到了大写字母,在s1和s2找到雷同的字符时，首先判断found_capital是否为true,如果不是则判断以后的字符是否是大写字母A到G，如果是则输入该字符对应的星期capitalLetterToWeek[s1[j]]，如果found_capital为true，则判断以后字符是否是数字0~9或者A~N，如果是则输入该字符对应的小时hours[s1[j]]，最初遍历s3和s4,只有找到第一个相等的字母，输入其地位即可。

初始化：

unordered_map<char,string> capitalLetterToWeek;//大写字母到星期的映射
unordered_map<char,int> hours;// 0~9和A~N到0~23的映射
void init(){
    capitalLetterToWeek['A'] = "MON";
    capitalLetterToWeek['B'] = "TUE";
    capitalLetterToWeek['C'] = "WED";
    capitalLetterToWeek['D'] = "THU";
    capitalLetterToWeek['E'] = "FRI";
    capitalLetterToWeek['F'] = "SAT";
    capitalLetterToWeek['G'] = "SUN";
    for (int k = 0; k < 24; ++k) {
        if(k<10){
            hours['0'+k] = k;
        } else{
            hours['A'+k-10] = k;
        }
    }
}

留神点：

1、代表星期的大写字母为A到G，代表小时的大写字母为A到N，代表分钟的字符是英文字母。
2、小时和分钟的格局都得保留2位整数。

提交后果：

AC代码：

#include<cstdio>
#include<string>
#include <iostream>
#include <unordered_map>

using namespace std;

unordered_map<char,string> capitalLetterToWeek;//大写字母到星期的映射
unordered_map<char,int> hours;// 0~9和A~N到0~23的映射
void init(){
    capitalLetterToWeek['A'] = "MON";
    capitalLetterToWeek['B'] = "TUE";
    capitalLetterToWeek['C'] = "WED";
    capitalLetterToWeek['D'] = "THU";
    capitalLetterToWeek['E'] = "FRI";
    capitalLetterToWeek['F'] = "SAT";
    capitalLetterToWeek['G'] = "SUN";
    for (int k = 0; k < 24; ++k) {
        if(k<10){
            hours['0'+k] = k;
        } else{
            hours['A'+k-10] = k;
        }
    }
}

// 判断代表星期的大写字母
bool isCapitalInWeek(char c){
    return c >= 'A' && c <= 'G';
}

// 判断代表小时的大写字母
bool isLetterInHour(char c){
    return (c >= 'A' && c <= 'N');
}

// 判断是否是字母
bool isLetter(char c){
    return (c >= 'A' && c <= 'Z')||(c >= 'a' && c <= 'z');
}

//判断是否是数字
bool isNum(char c){
    return (c>='0'&&c<='9');
}

int main(){
    init();// 初始化
    string s1,s2,s3,s4;
    cin>>s1>>s2>>s3>>s4;
    //首先取得s1和s2的大写字母和第二个雷同的字符
    bool found_capital = false;// 记录是否曾经找到了大写字母
    for (int j = 0; j < s1.size() && j < s2.size(); ++j) {
        if(s1[j]==s2[j]){
            if (found_capital){
                // 曾经找到大写字母了，当初的字符代表工夫
                if(isLetterInHour(s1[j])||isNum(s1[j])){
                    printf("%02d:",hours[s1[j]]);
                    break;
                }
            } else if(isCapitalInWeek(s1[j])){
                printf("%s ",capitalLetterToWeek[s1[j]].c_str());
                found_capital = true;
            }
        }
    }
    //而后取得s3和s4雷同字符的地位
    for (int j = 0; j < s3.size() && j < s4.size(); ++j){
        if(s3[j]==s4[j]&&isLetter(s3[j])){
            printf("%02d",j);
            break;
        }
    }
    return 0;
}