1014. 福尔摩斯的约会 (20)

1014. 福尔摩斯的约会 (20)

/*  coded by indere
    题目：
        大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 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

    分析：
        前两个都是根据字母在字母表的位置来得出结果，第三个是根据字母在字符串中的位置来得到结果
        第一个大写字母相同范围  A---G
        第二个大写字母相同范围  0---9 + A---N,
        这个可能一次不能看懂。以范例来说，第二次相等的字母为E是字母表中的第5个字母， 5 + 9 = 14 对应着14点

        第三个字母相同位置范围 0---60

        注意：输出时，单个数字要以04为例输出。
*/

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define MAXSIZE 60

int min(char *str1, char *str2);        /*两个字符串中最小的长度*/
int getIndex(char *str1, char *str2, int size, int *begin);     /*得到week索引和hours索引*/
int getMins(char *str1, char *str2, int size);          /*得到mins索引*/

int main() {

    char *str1 = (char *)malloc(MAXSIZE);       /*分配内存*/
    char *str11 = (char *)malloc(MAXSIZE);
    char *str2 = (char *)malloc(MAXSIZE);
    char *str22 = (char *)malloc(MAXSIZE);
    memset(str1, 0, MAXSIZE);                   /*初始化*/
    memset(str11, 0, MAXSIZE);
    memset(str2, 0, MAXSIZE);
    memset(str22, 0, MAXSIZE);
    char *week[7] = { "MON","TUE","WED","THU","FRI","SAT","SUN" };
    int hours, mins;

    scanf("%s", str1);
    scanf("%s", str11);
    scanf("%s", str2);
    scanf("%s", str22);
    int size1 = min(str1, str11);
    int size2 = min(str2, str22);
    int begin = 0;
    int index_week = getIndex(str1, str11, size1, &begin);  /*得到week索引*/
    hours = getIndex(str1, str11, size1, &begin);           /*得到hours索引*/
    mins = getMins(str2, str22, size2);                     /*得到mins索引*/

    printf("%s %02d %02d\n", week[index_week], hours,mins);
    free(str1);     /*释放内存*/
    free(str11);
    free(str2);
    free(str22);
    return 0;
}

int min(char *str1, char *str2) {
    return strlen(str1) < strlen(str2) ? strlen(str1) : strlen(str2);
}

int getIndex(char *str1, char *str2, int size, int *begin) {    /*得到week索引和hours索引*/
    if (*begin == 0) {      /* week */
        for (int i = *begin; i < size; i++) {
            if (str1[i] == str2[i]) {       /*相等*/
                if (str1[i] >= 'A' && str1[i] <= 'G') {
                    *begin = i + 1;
                    return str1[i] - 'A';
                }
            }
        }
    }
    else {              /* hour */
        for (int i = *begin; i < size; i++) {
            if (str1[i] == str2[i]) {       /*相等*/
                if (str1[i] >= 'A' && str1[i] <= 'N') {
                    return str1[i] - 'A' + 10;
                }
                else if (str1[i] >= '0' && str1[i] <= '9') {
                    return str1[i] - '0';
                }
            }
        }
    }
}

int getMins(char *str1, char *str2, int size) {     /*得到mins索引*/
    for (int i = 0; i < size; i++) {
        if (str1[i] == str2[i]) {       /*相等*/
            if ( (str1[i] >= 'A' && str1[i] <= 'Z') || (str1[i]>='a' && str1[i]<='z') ) {
                return i;
            }
        }
    }
}