PTA(乙级） 1014----理解题意

最新推荐文章于 2022-11-13 13:34:29 发布

原创最新推荐文章于 2022-11-13 13:34:29 发布 · 725 阅读

0 ·

CC 4.0 BY-SA版权

刷题---NCU 专栏收录该内容

39 篇文章

订阅专栏

本文深入探讨了一种特殊的字符串匹配算法，旨在从输入的四个字符串中找出特定的字符及其位置。首先，寻找第一个出现在A~G之间的大小写字母；其次，定位相同字符，包括A~N的大写字母或数字；最后，记录相同字母首次出现的位置。文章通过实例代码展示了如何使用C++实现这一算法，并详细解释了每一步的逻辑。

题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805308755394560

分析：第一个，要求是第一个出现的大小字母且必须在A~G之间；第二个，要求是相同的字符，结合括号，可知是数字和大写的

A~N;第三个，要求是记录相同的字母出现的位置；

自己一开始写的时候，没注意到它大写字母也存在范围

代码：

//并不是最简的代码
#include<iostream>
using namespace std;
#include<cstring> 
#include<string>
#include<cctype>
#include<cmath>
#include<vector>
vector<string> riqi={"MON","TUE","WED","THU","FRI","SAT","SUN"};	
int main()
{
	string a,b,c,d;
	cin>>a>>b>>c>>d;
	int s1,s2;
	s1=min(a.size(),b.size());    
	s2=min(c.size(),d.size());
	char t1,t2;
	int t=1; 
	for(int i=0;i!=s1;++i)
	{
		if(a[i]==b[i]&&(a[i]>='A'&&a[i]<='G')&&t==1)    //if的判断条件很重要
		{
			t1=a[i];
			t++;
                        continue; 
		}
		if(a[i]==b[i]&&t==2&&(a[i]>='A'&&a[i]<='N'||isdigit(a[i])))
		{
				t2=a[i];
				break;
		}
	}
	int k;
	for(int i=0;i!=s2;++i)
	{
		if(c[i]==d[i]&&isalpha(c[i]))
		{
			k=i;
			break;
		}
	}

	cout<<riqi[t1-'A']<<" ";
	if(isupper(t2)) 
		printf("%02d:",t2-'A'+10);
	else
		printf("%02d:",t2-'0');
	printf("%02d",k);

	return 0;
}