PAT刷题 1014 福尔摩斯的约会 (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<stdio.h>
#include<string.h>
#define BETWEEN 62
int main (){
	 char a[BETWEEN];
	 char b[BETWEEN];
	 char c[BETWEEN];
     char d[BETWEEN];
     char e4[8]="ABCDEFG";
     char h[15]="ABCDEFGHIJKLMN";
     char g[8][4]={"MON","TUE","WED","THU","FRI","SAT","SUN"};
	fgets(a,BETWEEN,stdin);
	fgets(b,BETWEEN,stdin);
	fgets(c,BETWEEN,stdin);
	fgets(d,BETWEEN,stdin);
	int i=0,i1=0,i2=0,i3=0;
	char *e=a;
	char *e1=NULL;
	char *e2=c;
    for(i=0;i<strlen(e)-1;i++){
    	for(i2=0;i2<strlen(b)-1;i2++){
	  if(('G'>=e[i]&&e[i]>='A')&&(i==i2)&&(e[i]==b[i2])){
				e1=strchr(b,e[i]);
    		    	int j=0;
    		for(j=0;j<7;j++){
    			if(e[i]==e4[j]){
    			fputs(g[j],stdout);
    			printf(" ");
    	           e=&e[i]+1;
    	           e1=e1+1;
    	           i1=1;
    			break;
    			}
    		}
    	}
      if(i1==1){
      	break;
      }
    }
}
	for(i=0;i<strlen(e)-1;i++){
		for(i3=0;i3<strlen(e1)-1;i3++){
		if(('Z'>=e[i]&&e[i]>='A')&&(i==i3)&&(e[i]==e1[i3])){
			int j=0;
			for(j=0;j<14;j++){
				if(e[i]==h[j]){
					printf("%d:",j+10);
					break;
				}
			}
		}else if(('9'>=e[i]&&e[i]>='0')&&(i==i3)&&(e[i]==e1[i3])){
			int j=0;
			for(j=0;j<=9;j++){
				if(e[i]==j){
					printf("%d:",j+1);
					break;
				}
			}
		}
	}
}
	int k=0,k1=0,k2=0;
	for(k=0;k<strlen(e2)-1;k++){
		for(k1=0;k1<strlen(d)-1;k1++){
			if((e2[k]==d[k1])&&(k==k1)&&('A'<=d[k1]&&d[k1]<='Z')||('a'<=d[k1]&&d[k1]<='z')){
             printf("%02d",k);
   		 break;
		}
	}
	if(k2==1){
		break;
	}
}
	return 0;

别人的思路
1.多字符串问题使用多维数组解决
2.碰到形如

h=a[0][j]-'A'+10;

往往会犹豫怎么构造给h赋值的式子
这时候的思路
1.首先确定你想获得的h的 值及其范围
2.通过小的例子进行计算和尝试，并逐步向
你想获得的h的 值及其范围进行靠拢
3.（易错点）往往把较大的数字串放当作字符串放在数组中时，当需要利用字符串里的数字进行计算时不要忘记-‘0’这一小步！

#include <stdio.h>
int main()
{
    int d,b=0,m,h;
    char a[4][61];
    for(int i=0;i<4;i++)
        gets(a[i]);
    for(int j=0;j<60;j++)
    {
        if(a[0][j]>='A' && a[0][j]<='G' && a[1][j]==a[0][j] && b==0)
        {    
            d=a[0][j]-'A'+1;
            b++;
            continue;
        }
        if(b==1 && a[1][j]==a[0][j] )
        {    
            if(a[0][j]>='A' && a[0][j]<='N')
            {
                h=a[0][j]-'A'+10;
                break;
            }
            if(a[0][j]>='0' && a[0][j]<='9')
            {
                h=a[0][j]-'0';
                break;
            }
        }
    }
    for(int k=0;k<60;k++)
    {
        if( (a[2][k]>='A' && a[2][k]<='Z') || (a[2][k]>='a' && a[2][k]<='z') && a[2][k]==a[3][k])
        {
            m=k;
            break;
        }
    }
    switch(d)
    {
        case 1:printf("MON ");break;
        case 2:printf("TUE ");break;
        case 3:printf("WED ");break;
        case 4:printf("THU ");break;
        case 5:printf("FRI ");break;
        case 6:printf("SAT ");break;
        case 7:printf("SUN ");break;
    }
    printf("%02d:%02d\n",h,m);
	return 0;
}