福尔摩斯的约会(PAT)

1.题目描述:

大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 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分钟。现给定两对字符串，请帮助福尔摩斯解码得到约会的时间。

2.输入描述:

输入在4行中分别给出4个非空、不包含空格、且长度不超过60的字符串。

3.输出描述:

在一行中输出约会的时间，格式为“DAY HH:MM”，其中“DAY”是某星期的3字符缩写，即MON表示星期一，TUE表示星期二，WED表示星期三，THU表示星期
四，FRI表示星期五，SAT表示星期六，SUN表示星期日。题目输入保证每个测试存在唯一解。

4.输入例子:

3485djDkxh4hhGE
2984akDfkkkkggEdsb
s&hgsfdk
d&Hyscvnm

5.输出例子:

THU 14:04

6.解题思路：

1. 创建四个字符串数组用于接收输入的四个字符串
2. 遍历第一个字符串，查找在与第二个字符串相同位置下是否大写字母相同，找出一组大写英文字母相同的字符，确定DAY；
3. 继续遍历剩下的元素，查找一组字符的一组，再根据其字符根据数字0 ~ 9 、A ~ Z 、a ~ z三中情况分别进行判断，确定HH；
4. 遍历第三个字符串，查找一组相同字母的位置，根据位置确定MM；
5. 按照题目要求格式输出结果。

7.源代码:

#include<stdio.h>
#define N 60
int main()
{
	int i,m=0,DAY,HH,MM;
	char str1[N]="\0",str2[N]="\0",str3[N]="\0",str4[N]="\0";
	gets(str1);
	gets(str2);
	gets(str3);
	gets(str4);
	for(i=0;str1[i]!='\0';i++)
	{
		if(str1[i]>='A' && str1[i]<='Z' && str2[i]==str1[i] && m==0)
		{
			DAY=str1[i]-64;
			m=1;
		}
		else
		{
			if(str1[i]>='0' && str1[i]<='9' &&str2[i]==str1[i] && m==1)
			{
				HH=str1[i]-48;
				m=2;
			}
			
			if(str1[i]>='a' && str1[i]<='z' && str2[i]==str1[i] && m==1)
			{
				HH=str1[i]-96+9;
				m=2;
			}
			if(str1[i]>='A' && str1[i]<='Z' &&str2[i]==str1[i] && m==1)
			{
				HH=str1[i]-64+9;
				m=2;
			}
		}
		if(m==2)
			break;
	}
	for(i=0;str3[i]!='\0';i++)
	{
		if(((str3[i]>='A' && str3[i]<='Z')||(str3[i]>='a'&&str3[i]<='z')) && str4[i]==str3[i])
		{
			MM=i;
			break;			
		}
	}

	switch(DAY)
	{
	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;
	}
	if(HH<10)
		printf("0%d:",HH);
	else
		printf("%d:",HH);
	if(MM<10)
		printf("0%d",MM);
	else
		printf("%d",MM);
	return 0;
}