ZOJ问题

Problem Description

对给定的字符串(只包含‘z‘,‘o‘,‘j‘三种字符),判断他是否能AC。

是否AC的规则如下：
1. zoj能AC；
2. 若字符串形式为xzojx，则也能AC，其中x可以是N个‘o‘ 或者为空；
3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个‘o‘或者为空；

Input

输入包含多组测试用例，每行有一个只包含‘z‘,‘o‘,‘j‘三种字符的字符串，字符串长度小于等于1000；

Output

对于给定的字符串，如果能AC则请输出字符串“Accepted”，否则请输出“Wrong Answer”。

Sample Input

zoj

ozojo

ozoojoo

oozoojoooo

zooj

ozojo

oooozojo

zojoooo

Sample Output

Accepted

Accepted

Accepted

Accepted

Accepted

Accepted

Wrong Answer

Wrong Answer

就是前面的o的个数乘以中间o的个数等于后面o的个数，并保证o的个数不为0且"z","j"的个数只有一个.

代码：

 1 #include<cstdio>
 2 #include<cstring>
 3 using namespace std;
 4
 5 int main()
 6 {
 7     char s[1005];
 8     int i,j;
 9     int count1,count2,count3;
10     while(scanf("%s",s)!=EOF)
11     {
12         count3=count1=count2=0;
13         int len=strlen(s);
14         for(i=0;i<len;i++)
15         if(s[i]==‘z‘)count1++;
16         else if(s[i]==‘j‘)count2++;
17         else count3++;
18         if(count1!=1||count2!=1||count3==0)
19         {
20             printf("Wrong Answer\n");
21             continue;
22         }
23         for(i=0;i<len;i++)
24         if(s[i]==‘z‘)break;
25         for(j=len-1;j>=0;j--)
26         if(s[j]==‘j‘)break;
27         if(i*(j-i-1)==len-j-1)
28         printf("Accepted\n");
29         else
30         printf("Wrong Answer\n");
31     }
32     return 0;
33 }