PAT 1014 解析

---

一、题目详情

---

问题描述：福尔摩斯的约会

大侦探福尔摩斯接到一张奇怪的字条：

我们约会吧！ 
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

代码长度限制：16 KB

时间限制：200 ms

内存限制：64 MB

---

二、题目解析

---

代码：

#include <stdio.h>

int main()
{
	/*
	* day[7][4]：星期对应的字符串
	* hh_mm[60][3]：小时与分钟对应的字符串
	* str[4][61]：存储初始的四个字符串
	* step：标识识别的步骤，1为开始识别星期，2为开始识别小时，3为识别小时完成
	* tmp：存储星期和小时数组的索引值
	* i：循环变量
	*/
	char day[7][4] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};
	char hh_mm[60][3] = {"00", "01", "02", "03", "04", "05", "06", "07", 
		"08", "09", "10", "11", "12", "13", "14", "15", "16", "17",
		"18", "19", "20", "21", "22", "23", "24", "25", "26", "27",
		"28", "29", "30", "31", "32", "33", "34", "35", "36", "37",
		"38", "39", "40", "41", "42", "43", "44", "45", "46", "47",
		"48", "49", "50", "51", "52", "53", "54", "25", "56", "57",
		"58", "59"};
	char str[4][61] = {"", "", "", ""};
	int i, step=1, tmp;
	//通过键盘输入4行字符串
	for(i=0;i<4;i++)
		scanf("%s", str[i]);
	//从第1行和第2行字符串中判别星期和小时
	i=0;
	while(str[0][i] != '\0' && str[1][i] != '\0')//第1行或第2行字符串是否结束
	{
		if(str[0][i] == str[1][i])//对应字符相等
		{
			if(step == 1)//判别星期
				if(str[0][i] >= 'A' && str[0][i] <= 'G')//是否在大写字母A和G之间
				{
					tmp = str[0][i] - 65;//计算大写字母对应的星期索引值
					printf("%s ", day[tmp]);//按要求输出星期
					step++;//完成星期的判别，step累加，准备进入小时的判别
					i++;
					continue;
				}
			if(step == 2)//判别小时
			{
				if(str[0][i] >= 'A' && str[0][i] <= 'N')//是否在大写字母A和N之间
				{
					tmp = str[0][i] - 65 + 10;//计算大写字母对应的小时索引值
					step++;//完成小时的判别，step累加
				}
				else if(str[0][i] >= '0' && str[0][i] <= '9')//是否在数字字符0和9之间
				{
					tmp = str[0][i] - 48;//计算数字字符对应的小时索引值
					step++;//完成小时的判别，step累加
				}
				if(step == 3)//当小时判别结束后
				{
					printf("%s:", hh_mm[tmp]);//按要求输出小时
					//i++;
					break;//退出星期和小时的判别
				}
			}
		}
		i++;
	}
	//从第3行和第4行字符串中判别分钟
	i=0;
	while(str[2][i] != '\0' && str[3][i] != '\0')//第3行或第4行字符串是否结束
	{
		if(str[2][i] == str[3][i])//对应字符相等
			//是否是英文字母
			if((str[2][i] >= 'A' && str[2][i] <= 'Z') || (str[2][i] >= 'a' && str[2][i] <= 'z'))
			{
				printf("%s", hh_mm[i]);//按要求输出分钟
				break;
			}
		i++;
	}
	return 0;
}

提交结果(分数/满分)：

20/20

提示：

1. 星期、小时、分钟的输出控制

可以采用 switch 语句实现上述对象的输出，但代码可能比较冗长，故采用数组及其索引的方式加以解决。声明两个字符数组，事先准备上述对象所需的字符串，通过计算所得的索引值，采用数组名+下标的方式输出最终结果。其中，小时和分钟共用同一个数组，相应代码如下：

char day[7][4] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};
char hh_mm[60][3] = {"00", "01", "02", "03", "04", "05", "06", "07", 
	"08", "09", "10", "11", "12", "13", "14", "15", "16", "17",
	"18", "19", "20", "21", "22", "23", "24", "25", "26", "27",
	"28", "29", "30", "31", "32", "33", "34", "35", "36", "37",
	"38", "39", "40", "41", "42", "43", "44", "45", "46", "47",
	"48", "49", "50", "51", "52", "53", "54", "25", "56", "57",
	"58", "59"};

2. 初始四行字符串的读取问题

题设指出输入的 4 行字符串应为 “4 个非空、不包含空格、且长度不超过 60 的字符串”，故可以采用 scanf 函数获取（注：若字符串中含有空格，则不能使用该函数），相应代码如下：

char str[4][61] = {"", "", "", ""};
int i;
//通过键盘输入4行字符串
for(i=0;i<4;i++)
	scanf("%s", str[i]);

3. 数组索引值的获取问题

将字符 'A' ~ 'Z'，'0' ~'9'，'a' ~ 'z' 转换为数组索引值，'0' 的 ASCII 码值为48，'A' 的 ASCII 码值为65，相应代码如下：

tmp = str[0][i] - 65;//计算大写字母对应的星期索引值
......
tmp = str[0][i] - 65 + 10;//计算大写字母对应的小时索引值
......
tmp = str[0][i] - 48;//计算数字字符对应的小时索引值