⭐PAT A1061 Dating

题目描述

福尔摩斯接到一张奇怪的字条：“我们约会吧！3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母D，代表星期四；第2对相同的字符是E，那是第5个英文字母，代表一天里的第14个钟头（于是一天的0点到23点由数字0到9、以及大写字母A到N表示）；后面两字符串第1对相同的英文字母s出现在第4个位置（从0开始计数）上，代表第4分钟。现给定两对字符串，要求解码得到约会的时间~

知识点

模拟题

实现

码前思考

1. 就是很简单的if-else语句不断判断；

代码实现

//第一个相同的大写字母是什么
//之后第二个相同的字符是什么
//后两个相同的英文字母是什么
#include <cstdio>
#include <iostream>
#include <string>
using namespace std;

string s1,s2,s3,s4;
string mp[8] = {"","MON","TUE","WED","THU","FRI","SAT","SUN"};

int main(){
	cin>>s1>>s2>>s3>>s4;
	
	bool findFirst = false;
	bool findSecond = false;
	int day;
	int hour;
	int minute;
	int len1 = s1.size();
	int len2 = s2.size();
	int len3 = s3.size();
	int len4 = s4.size();
	
	for(int i=0;i<len1&&i<len2;i++){
		if(!findFirst){
			if(s1[i] == s2[i] && s1[i]>='A' && s2[i]<='G'){
				day = s1[i]-'A'+1;
				findFirst = true;
			}
		}else if(!findSecond){
			if(s1[i] == s2[i]){
				if(s1[i] >= '0' && s1[i] <='9'){
					hour = s1[i]-'0';
					findSecond = true;
					break;
				}else if(s1[i] >='A' &&s1[i] <='N'){
					hour = 10+s1[i]-'A';
					findSecond = true;
					break;
				}
			}
		}
	}
	
	for(int i=0;i<len3&&i<len4;i++){
		if(s3[i] == s4[i] && ((s3[i]>='a'&&s3[i]<='z')||(s3[i]>='A'&&s3[i]<='Z'))){
			minute = i;
			break;
		}
	}
	
	cout<<mp[day]<<" ";
	printf("%02d:%02d",hour,minute);
	
	return 0;
} 

码后反思

1. 对于星期的判断要设置字母的范围为A~G，之前我设置为A~Z，导致有一些测试用例不能通过；
2. 判断是否是字母可以使用isalpha()；
3. 其实不用设置findFisrt和findSecond这样设置，直接两个顺序相接的循环就好了~

二刷代码

二刷的时候忘记了相同的字母必须要在相同的位置上，所以写错了。。。但是却是一道了字符范围是A~G😓也还记得使用isalpha()：

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

int main(){
	string str1,str2,str3,str4;
	cin>>str1;
	cin>>str2;
	cin>>str3;
	cin>>str4;
	int pos1,pos2,pos3,pos4=0;
	string day;
	int hour;
	int mm;
	vector<string> mp = {"MON","TUE","WED","THU","FRI","SAT","SUN"};
	
	//注意只有7天
	for(pos1=0;pos1<str1.size();pos1++){
		if(str1[pos1] == str2[pos1] && str1[pos1] >= 'A' && str1[pos1] <= 'G'){
			day = mp[str1[pos1]-'A'];
			break;
		}		
	}
	
	//接着进行寻找下一个
	for(int i=pos1+1;i<str1.size();i++){
		if(str1[i] == str2[i]){
			
			if(str1[i] >= '0' && str1[i] <= '9'){
				hour = 0+str1[i]-'0';
				break;
			}else if(str1[i] >= 'A' && str2[i] <= 'N'){
				hour = 10+str1[i]-'A';
				break;					
			}
			
		}			
	}
	
	//寻找mm
	bool flag3=false;
	for(int i=0;i<str3.size();i++){
		if(str3[i] == str4[i] && isalpha(str3[i])){
			mm=i;
			break;
		}
	}
	
	cout<<day<<" ";
	printf("%02d:%02d",hour,mm); 
	return 0;
}