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

这道题本身难度不大,重点在于对要求的分析

  • 前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四
    星期一到星期日,用字母表达就是A到G,也就是说,如果相同的大写英文字母是A到G以外的字母也是不合要求的

  • 第 2 对相同的字符是 E ,那是第 5 个英文字母,代表一天里的第 14 个钟头(于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母 A 到 N 表示)
    A到N的分析同第一条,同时还要注意只能是数字和大写字母。这里还隐含着一条隐形要求,如果是两个字符串从头开始数的话,第二对相同的字符应该是还是D(前面还有一对8相同)。这里的第二对相同的字符是从第一条的D开始的,即D后的部分第一对相同的数字或者A到N之间的大写字母。同时需要注意,如果时间是个位数(0-9),需要在前面补0(00-09)

  • 后面两字符串第 1 对相同的英文字母 s 出现在第 4 个位置(从 0 开始计数)上,代表第 4 分钟。
    这条没有特别需要注意的,正常比较就好

  • 根据条件找到目标的字符之后,应该break跳出当前循环,防止循环继续进行,而改变了结果

以下是我的c++代码,供大家参考一下:

#include<iostream>

using namespace std;


int main()
{
	string a, b, c, d;
	cin >> a >> b >> c >> d;
	char Date,Hour;
	int minute=0,i=0;
	int lena = a.length();
	int lenb = b.length();
	int lenc = c.length();
	int lend = d.length();
	int len1 = min(lena, lenb);
	for (i = 0; i < len1; i++)
	{
		if (a[i] == b[i])
			if (a[i] >= 'A' && a[i] <= 'G')
			{
				Date = a[i];
				break;
			}
	}
	i++;
	for (; i < len1; i++)
	{
		if (a[i] == b[i]&&((a[i] >= 'A' && a[i] <= 'N')||isdigit(a[i])))//isdigit函数用于判断是否是数字
		{
				Hour = a[i];
				break;
		}
	}
	int len2 = min(lenc, lend);
	for (int j = 0; j < len2; j++)
	{
		if (c[j] == d[j]&& isalpha(c[j]))//isappha函数用于判断是否是字母
		{
				minute = j;
				break;
		}
	}
	/*
	这里用switch其实有些麻烦,这里贴出柳婼大神这里的代码:
	string week[7] = {"MON ", "TUE ", "WED ", "THU ", "FRI ", "SAT ", "SUN "};
    int m = isdigit(t[1]) ? t[1] - '0' : t[1] - 'A' + 10;
    cout << week[t[0]-'A'];
	*/
	switch (Date)
	{
	case 'A':cout << "MON "; break;
	case 'B':cout << "TUE "; break;
	case 'C':cout << "WED "; break;
	case 'D':cout << "THU "; break;
	case 'E':cout << "FRI "; break;
	case 'F':cout << "SAT "; break;
	case 'G':cout << "SUN "; break;
	}
	//如果使用的是printf输出,补0可以用%02d实现,不过要注意格式(比如我的Hour是其实字符形式)
	if (isdigit(Hour))
		cout <<"0"<< Hour << ":";
	else
		cout << Hour - 'A' +10<<":";
	if (minute < 10)
		cout << "0" << minute;
	else
		cout << minute;
	return 0;
	
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值