题目1006：ZOJ问题

最新推荐文章于 2020-03-27 22:43:41 发布

weixin_30753873

最新推荐文章于 2020-03-27 22:43:41 发布

阅读量45

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/simplelifestyle/p/3761887.html

题目描述：
对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。

是否AC的规则如下：
1. zoj能AC；
2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空；
3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；
输入：
输入包含多组测试用例，每行有一个只包含'z','o','j'三种字符的字符串，字符串长度小于等于1000。
输出：
对于给定的字符串，如果能AC则请输出字符串“Accepted”，否则请输出“Wrong Answer”。
样例输入：
zoj
ozojo
ozoojoo
oozoojoooo
zooj
ozojo
oooozojo
zojoooo
样例输出：
Accepted
Accepted
Accepted
Accepted
Accepted
Accepted
Wrong Answer
Wrong Answer

#include<iostream>
#include<string>
using namespace std;
bool isLegal(string str);
int main()
{
	string str;
	while(cin>>str)
	{
		if(isLegal(str))
			cout<<"Accepted"<<endl;
		else
			cout<<"Wrong Answer"<<endl;

	}
	return 0;
}
bool isLegal(string str)
{
	int len=str.length();
	if(len<3)return false;
	if(str[0]=='z')
	{
		if(str[len-1]=='j'){
			for(int i=1;i<len-1;i++)
			{
				if(str[i]!='o')return false;
			}
			return true;
		}else
			return false;
	}else if(str[0]=='o')
	{
		int count1=str.find("z");
		int count2=str.find("j");
		for(int i=0;i<count1;i++)
			if(str[i]!='o')
				return false;
		for(int i=count1+1;i<count2;i++)
			if(str[i]!='o')
				return false;
		for(int i=count2+1;i<len;i++)
			if(str[i]!='o')
				return false;
		if(count1*(count2-count1-1)!=len-count2-1)
			return false;
		return true;
	}
	return false;
}

转载于:https://www.cnblogs.com/simplelifestyle/p/3761887.html