ZOJ Special AC String 水

原创 2013年12月01日 20:51:20

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3702

题目大意:

对于给定的一个字符串,满足如下要求输出AC,否则WA(好吧我简写)

给定字符串只有ZOJ三个字母组成。Z和J只能有一个并且Z在左边

J之后的O个数必须大于Z之前的O个数

Z和J之间O的个数必须不大于J之后的O的个数,并且他们都大于0


#include<cstdio>
#include<cstring>
const int MAXN=1001;
bool ok(char a[])
{
	int len=strlen(a);
	int z,j;
	z=j=-1;
	for(int i=0;i<len;i++)
	{
		if( a[i]!='Z' && a[i] !='O' && a[i] != 'J')
			return false;

		if(a[i]=='Z' && z==-1)     //把右边的z排除
			z=i;
		else if(a[i]=='Z' && z!=-1)
			return false;

		if(a[i]=='J' && j==-1)    //把右边的j排除
			j=i;
		else if(a[i]=='J' && j!=-1)
			return false;
	}

	if(j < z) //j在z左边显然不行
		return false;

	if(z+1==j)  //中间没有O
		return false;

	
	if(j-z-1 > len-1-j)
		return false;
	if(z > len-1-j)
		return false;
	//o z o j o o
	//0 1 2 3 4 5 6

	return true;
}
int main()
{
	char a[MAXN];
	while(~scanf("%s",a))
	{
		if(ok(a))
			printf("Accepted\n");
		else 
			printf("Wrong Answer\n");
	}
}



相关文章推荐

ZOJ3228---Searching the String(AC自动机)

Little jay really hates to deal with string. But moondy likes it very much, and she’s so mischievous...

zoj 3535 Gao the String II(AC自动机+DP)

题意:给出两个字符串集合
  • qian99
  • qian99
  • 2014年05月14日 22:00
  • 504

ZOJ 题目3228 Searching the String(AC自动机,子川匹配个数)

Searching the String Time Limit: 7 Seconds      Memory Limit: 129872 KB Little jay really hates ...

ZOJ 3228 Searching the String(AC自动机)

题意:给出一个串A,再给出n个查询,每个查询为一个串,询问这个串在A中出现的次数,另外,每个串有个type,type为0时这个串允许覆盖,否则不允许覆盖。 思路:比较裸的AC自动机吧,对于不...
  • qian99
  • qian99
  • 2014年02月03日 18:16
  • 617

zoj 3228 Searching the String【ac自动机】

2896454 2012-05-18 16:35:19 Accepted 3228 C++ 2100 72084 zz_1215 2896441...
  • zz_1215
  • zz_1215
  • 2012年05月18日 16:39
  • 686

ZOJ 3228 Searching the String AC自动机

题目大意: 就是现在有N个( N

zoj 3535 Gao the String II(ac自动机+dp)

Gao the String II 题意:有字符串集合A,B。每个集合内最多有50个字符串,每个字符串长度不超过10,用A集合内的字符串link(link操作就是连接,比如已经link得到一个s,那...

ZOJ_3228 Searching the String AC自动机

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3228 题意: 给你一个长度为N的字符串和M个长度小于7的substr,...

zoj -- 3228 Searching the String(AC自动机)

给出一个字符串。有n个询问,0 string表示

Zoj 1005我的解答已经AC

  • 2009年08月31日 18:42
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:ZOJ Special AC String 水
举报原因:
原因补充:

(最多只允许输入30个字)