1014 福尔摩斯的约会 (20 分) Python和C++版本

最新推荐文章于 2024-11-08 18:41:06 发布

原创最新推荐文章于 2024-11-08 18:41:06 发布 · 540 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#PAT乙级 #Python

PAT乙级同时被 2 个专栏收录

10 篇文章

订阅专栏

字符串处理

5 篇文章

订阅专栏

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

分析：

其实此题并没有什么难度，关键在于仔细审题。在只看题目没看样例之前，我没搞明白怎样算“第一对相同的大写字母”。题目没看懂没关系，请看样例！

因为样例中的字符串都按列对齐了！这里的“第一对”，原来是两个字符串左端对齐排成两行，则同一列字符相同为“成对”。

然后要注意代表 Day，HH，MM 的字符的限定范围，整理如下：

Day：第一、二行字符串，首次出现的成对的大写字母"A"~"G" 分别对应"MON"~"SUN"；
HH：第一、二行字符串，在Day确定后，成对的数字'0'~'9'和大写字母"A"~"N" 对应0~23时；
MM：第三、四行字符串，首次出现的成对的字母对应的下标(位置)代表mm。

理清题意后开写了：Python代码如下：

Week=('MON','TUE','WED','THU','FRI','SAT','SUN')
dis= lambda a,ch: ord(a[0])- ord(ch)	#求字符Unicode编码差值
week,hh='',0
for a in zip(input(),input()):
    if a[0]==a[1]:		#必须是相同的字符
        if not week:	#首先要取得是周几
            if 'A'<=a[0]<='G':	#根据题意限定范围！
                week=Week[dis(a,'A')]
        elif str.isdecimal(a[0]):#由数字得HH
            hh=dis(a,'0')
            break	#得到HH即跳出
        elif 'A'<=a[0]<='N':	 #由大写字母得HH
            hh=10+dis(a,'A')
            break	#得到HH即跳出
for mm,a in enumerate(zip(input(),input())):#mm代表下标,a为迭代的元素（元组类型）
    if a[0]==a[1] and str.isalpha(a[0]):	#相同的字母
        print("{} {:02d}:{:02d}".format(week,hh,mm))
        break

#zip(L1,L2)：将L1，L2左对齐，同步遍历两者的每个元素并按序组成元组，直到有一者到达末端。（末端会截去）

除去注释后，代码仅有18行，非常简洁：

这里附上C++版本代码：（这是我以前还没学Python时写的）

#include<iostream>
#include<string>
using namespace std;

#define MIN(a,b) a<b?a:b
#define RANGE(num,min,max) (num>=min)&&(num<=max)
int main()
{
	string day[]={"MON","TUE","WED","THU","FRI","SAT","SUN"};
	string lines[4];
	#define str3 lines[2]
	int i;
	for( i=0; i<4; i++)cin >> lines[i];	//录入4行
  //第一、二行,"相同
	int len= MIN(lines[0].length() ,lines[1].length());
	#define C(n) lines[n][i]
	i=0;do{	//找周几
		if( C(0)==C(1) && RANGE(C(0),'A','G') ){	//出现相同字符 且在A~G 之间表示周几
			cout << day[ C(0)-'A' ] << " ";	//显示周几+空格
			break;	//找到就跳出
		}
	}while( ++i <len);	//以防万一(实际上会提前跳出)
	i++;do{	//找几点
		if( C(0)==C(1) ){	//出现相同字符
			if(RANGE(C(0),'0','9') ){	//数字0~9 点
				cout << '0' << C(0) << ":";	//输出小时（前面补0）
				break;
			}else if(RANGE(C(0),'A','N') ){//字母A~N 表示10~23点
				cout << C(0)-'A'+10 << ":";
				break;	//及时跳出
			}
		}
	}while( ++i <len);	//以防万一(实际上会提前跳出)
  //第三、四行相同的
	 len= MIN(lines[2].length() ,lines[3].length());
	 i=0;do{
		if(lines[2][i]== lines[3][i]){	//出现相同字符
			if( RANGE(str3[i],'A','Z') || RANGE(str3[i],'a','z') ){
				if(i<10)cout<<'0';	//出现的位置i为分钟
				cout<< i;
            }
		}
	}while( ++i <len);	//以防万一(实际上会提前跳出)
	return 0;
 }

本文并不推荐此C++解法，虽然执行速度比Python快10倍，但是代码老长了。

而Python之所以简洁，除了其语法简洁外，比起C++，她还自带一神器！那就是zip()！有了此神器，可以轻松对齐遍历多个“数组”，还不怕越界！

而C++只能用下标来对齐遍历（除非写个C++版本的“zip”函数，将两个数组，拼成二维数组）。

此题Python比C++代码唯一麻烦之处在于没有定义字符类型的减法，求字符排列差必须用ord()转为Unicode编码（Python用此编码）。