1061. Dating 解析

最新推荐文章于 2021-10-11 14:00:07 发布

原创最新推荐文章于 2021-10-11 14:00:07 发布 · 501 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 专栏收录该内容

138 篇文章

订阅专栏

本文介绍了一种简单的字符匹配算法，该算法通过比较字符串中特定位置的字符来确定日期和时间的对应关系。通过逐步解析输入的四组字符串，分别识别出星期、小时和分钟的值，并最终以指定格式输出。

一开始把题目想复杂了。以为要匹配字符一样的比较。结果发现直接按顺序相同位置进行比较就好了。。。

#include <iostream>
#include <algorithm>
#include <cstring>
#include <climits>
#include <string>
#include <map>
#include <stack>
#include <queue>
#include <set>

using namespace std;

char day[7][4] ={"MON","TUE","WED","THU","FRI","SAT","SUN"};
string s1,s2,s3,s4;
bool isVis[256];
int d,h,m;

int main(){

	cin >> s1 >> s2 >> s3 >> s4;
	bool tag = false;
	int posi = 0 ,posj = 0;
	

	for(int i = 0; i < s1.size() && i < s2.size() && !tag ;i++){
		if(s1[i] >= 'A' && s1[i] <= 'G'){
			if(s1[i] == s2[i]){
				d = s1[i] - 'A';
				posi = i;
				tag = true;
			}
		}
	}

	tag =false;
	for(int i = ++posi; i < s1.size() && i < s2.size()  && !tag ;i++){
		if((s1[i] >= 'A' && s1[i] <= 'N')|| (s1[i] >= '0' && s1[i] <= '9')){
			if(s1[i] == s2[i]){
				for(int j = ++posj ;j < s2.size() && !tag ;j++){
					if(s2[j] == s1[i]){
						if(s1[i] >= 'A' && s1[i] <= 'N'){
							h = s1[i] - 'A' + 10;
						}
						else
							h = s1[i]-'0';
						tag = true;
					}
				}
			}
		}
	}




	for(int i = 0 ;i < s3.size() && i < s4.size();i++){
		if((s3[i] >= 'A' && s3[i] <= 'Z') || (s3[i] >= 'a' && s3[i] <= 'z')){
			if(s3[i] == s4[i]){
				m = i;
				break;
			}
		}
	}
			
	printf("%s %02d:%02d\n",&day[d],h,m);

	return 0;
}