PAT乙级1014（C语言）

一、问题描述

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

二、AC代码

1.遍历第一对字符串的每一个字符，当遇到符合条件的大写字母时，break退出循环
2.代表星期的字符，其在字母表中是第几位，对应week的下标
3.接着第一个while循环遍历第一对字符串，符合条件时break退出
4.代表小时的字符，判断它是数字还是字母，计算对应的hour
5.同上找到代表分钟的字符，它在字符串中位置即为对应的minute
（代码改了好几遍，有点凌乱，见谅）

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

int main(){
    char a1[61],a2[61],a3[61],a4[61];
    int hour, minute;
    char day;
    char ch1, ch2;//记录第一个和第二个相同字符
    scanf("%s%s%s%s", a1, a2, a3, a4);
    int i=0;
    while(i<strlen(a1)&&i<strlen(a2)){//第一对，相同，大写字母
        if(a1[i]==a2[i]&&(a1[i]>='A'&&a1[i]<='G')){
            day=a1[i];
            break;//确保第一对
        }
        i++;
    }
    i++;
    char WEEK[7][4]={"MON","TUE", "WED", "THU", "FRI", "SAT", "SUN"};
    printf("%s ", WEEK[day-'A']);
    
     while(i<strlen(a1)&&i<strlen(a2)){//第一对相同大写字母，后面的第一对相同字符
        if(a1[i]==a2[i]&&((a1[i]>='A'&&a1[i]<='N')||(a1[i]>='0'&&a1[i]<='9'))){
            if(a1[i]>='A'&&a1[i]<='N'){
                hour=a1[i]-'A'+10;
                break;
            }
            else if(a1[i]>='0'&&a1[i]<='9'){
                hour=a1[i]-'0';
                break;
            }
        }
        i++;
    }
    
    printf("%02d:", hour);
    
    int j=0;
    while(j<strlen(a3)&&j<strlen(a4)){//第一对相同的英文字母
        if(a3[j]==a4[j]&&((a3[j]>='A'&&a3[j]<='Z')||(a3[j]>='a'&&a3[j]<='z'))){
            minute=j;
        	break;
    	}
    	j++;
    }
    printf("%02d", minute);
    
    return 0;
}

三、总结

1.处理day时，必须筛选在A-G（7个字母）之间，否则会答案错误。估计是，如果出现了在A-G之外的相同大写字母，也会成功被筛选，并赋值给day。hour和minute也是同理。
2.记得及时break，否则第一次循环会进入if（）两次，覆盖掉day，并且minute得到错误值。第一个循环中的break是必须的。
3.关于整数前置零，即2输出为002，使用%03d就好了，0表示前置零，3表示一共3位
4.关于字符数组的大小，一定要记得考虑‘\0’，即字符数组的大小至少为字符串字符数+1
再说点自己的感受吧
5.我在该程序中使用过strcpy（A，B），由于当时设置A时未考虑’\0’，导致了运行时错误（检查老半天了）。以后尽量使用strncpy()吧。
6.运行超时请检查是否有死循环，运行时错误考虑是否出现数组越界（另外，多调试，比自己一行行检查代码快得多）
7.另外，自己现在的代码很多是参考别人的AC代码。自己之前有一些想法应该也是对的，比如，if(strlen(a1)<=strlen(a2)) min_len1=strlen(a1);再i<min_len1遍历
不过取而代之的 i<strlen(a1)&&i<strlen(a2)更简洁
另外，a3[j]>=‘A’&&a3[j]<=‘Z’)||(a3[j]>=‘a’&&a3[j]<='z’这种代码在C中有库函数，isalpha()，记得使用