ZOJ-3311 字符串

最新推荐文章于 2022-11-02 15:08:58 发布

linest00

最新推荐文章于 2022-11-02 15:08:58 发布

阅读量139

点赞数

分类专栏： acm

acm 专栏收录该内容

61 篇文章

订阅专栏

本文详细解析了如何通过特定规则判断字符串是否满足AC条件，包括Z、O、J字母的排列组合以及字符串长度的匹配，通过实例展示了判断过程，并提供了通过样例输入输出验证正确性的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

3311：满足下列情况的字符串AC,否则WA
1. there are only three distinct capital letters of the strings: Z, O, and J;
2. any string that is in the form xZOJxO is acceptable, where x is a string either empty or composed of O's only;
3. if aZbJc is acceptable, then aZbOJcO is acceptable, where a, b and c are all strings either empty or composed of O's only

Sample Input

ZOJO
OZOJOO
OZOOJOOO
OZOZOJOO
OOZOOJO

Sample Output

Accepted
Accepted
Accepted
Wrong Answer
Wrong Answer

思路：字符串拆分，统计前中后三部分个数。
注意Z和J的个数判断以及顺序判断。
一开始没判断顺序WA了好久。%>_<%


#include<iostream>
using namespace std;
#include<string.h>
#include<string>

string str;
int main()
{
	bool isAC;
	string left;
	string top;
	string mid;
	string end;

	while(cin>>str)
	{
		isAC = true;
		if(str.find("Z")!=string::npos)
		{
			left = str.substr(str.find("Z")+1,str.length());
			if(left.find("Z")!=string::npos)
				isAC = false;
		}
		else
			isAC=false;

		if(str.find("J")!=string::npos)
		{
			left = str.substr(str.find("J")+1,str.length());
			if(left.find("J")!=string::npos)
				isAC = false;
		}
		else
			isAC=false;

		//J come before Z
		if(str.find("J")<str.find("Z"))
			isAC=false;

		if(isAC)
		{
			top = str.substr(0,str.find("Z"));
			mid = str.substr(str.find("Z")+1,str.find("J")-str.find("Z")-1);
			end = str.substr(str.find("J")+1,str.length());
			if(!(end.length()-top.length()==mid.length()&&mid.length()>=1))
				isAC = false;
		}


		if(isAC)
			cout<<"Accepted"<<endl;
		else
			cout<<"Wrong Answer"<<endl;
	}

}