问题:对给定的字符串(只包含'z','o','j'三种字符),判断它是否能AC。
判断是否能够AC的规则如下:
(1)zoj能AC;
(2)若字符串形式为xzojx,则也能AC,其中x可以是N个'o'或者为空;
(3)若azbjc能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空。
答:实现代码如下:
判断是否能够AC的规则如下:
(1)zoj能AC;
(2)若字符串形式为xzojx,则也能AC,其中x可以是N个'o'或者为空;
(3)若azbjc能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空。
答:实现代码如下:
#include <stdio.h>
#include <string.h>
int main()
{
char s[1000];
int l=0,z=0,j=0;
int a,b,c;
while(scanf("%s",s)!=EOF){
l=strlen(s);
if(l==3) printf("Accepted\n");
else if(s[l/2]=='o'&&s[l/2-1]=='z'&&s[l/2+1]=='j') printf("Accepted\n");
else{
z=j=0;
while(s[z++]!='z');
j=z;
while(s[j++]!='j');
a=z-1; b=j-z-1; c=l-j;
if(a<=c && b>1) printf("Accepted\n");
else printf("Wrong Answer\n");
}
}
return 0;
}