1061 Dating (1014 福尔摩斯的约会) 之字符串匹配

最新推荐文章于 2022-03-05 00:19:32 发布

不止想摸鱼

最新推荐文章于 2022-03-05 00:19:32 发布

阅读量128

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/weixin_45972337/article/details/106176325

版权

PAT 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

1. 题目

在这里插入图片描述

2. 解题过程

题目要求找出三个信息：Day 、HH、MM，按照题目要求做基本就可以完成，不过有三个点需要注意：Day 是第一个相同大写字母，HH对应是是第二个相同大写字母或数字，MM是第一个相同的英文字符（大小写都可以）。
请看代码：

int main()
{
	char password1[61] = {0};
	char password2[61] = {0};
	char password3[61] = {0};
	char password4[61] = {0};	
	scanf("%s", password1);
	scanf("%s", password2);
	scanf("%s", password3);
	scanf("%s", password4);
	int i;int day;int cnt = 0;
	char hh;int HH;int flag = 0;
	for(i =0; i < strlen(password1); i ++)
	{
		if(password1[i] == password2[i] )
		{
			
			if(password1[i]>= 'A' && password1[i]<= 'G')
			{
				day = password1[i] - 'A' ;
				flag = 1;
                cnt = i;
                break;
			}
		}
	}
    for(i = cnt+1; i <strlen(password1);i ++)
    {
        if(password1[i] == password2[i])
        {
        	if(password1[i]<= 'N'&& password1[i] >= 'A'||(password1[i] <= '9' && password1[i] >= '0'))
        	{
           	 	hh = password1[i];
            	break;
        	}
		}
		
    }
	if(hh >= '0' && hh <= '9')
	{
		HH = hh - '0';	
	}
	else
	{
		HH = hh - 'A' + 10;
	}
	int MM;
	for(i = 0; i < strlen(password3);i ++)
	{
		if(password3[i] == password4[i])
		{
			if(password3[i] >= 'a' && password3[i] <= 'z')
			{
				MM = i;
				break;
			}
            else if(password3[i] >= 'A' && password3[i] <= 'Z')
			{
				MM = i;break;
			}
			
		}
	}
	char DAY[7][4] = {"MON","TUE","WED","THU","FRI","SAT","SUN"};
	printf("%s %02d:%02d", DAY[day], HH, MM);

	return 0;
 }

偷懒的童鞋可以使用cpp的函数：cctype头文件下的isdigit（）和isalpha（）进行判定。
见：

#include<iostream>
#include<cctype>
using namespace std;
int main()
{
	string a, b, c, d;
	cin >> a >> b >> c >>d;
	char t[2];
	int pos, i = 0, j = 0;
	while(i < a.length() && i < b.length())
	{
		if(a[i] == b[i] && (a[i] >= 'A' && a[i] <= 'G'))
		{
			t[0] = a[i];
			break;
		}
		i++;
	}
	i ++;
	while(i < a.length() && i < b.length())
	{
		if(a[i] == b[i] && ((a[i] >= 'A' && a[i] <= 'N') || isdigit(a[i])))
		{
			t[1] = a[i];
			break;
		}
		i++;
	}
	while(j < c.length() && j < d.length())
	{
		if(c[j] == d[j] && isalpha(c[j]))
		{
			pos = j;
			break;
		}
		j++;
	}
	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'];
	printf("%02d:%02d", m, pos);
	return 0;
 }