互聯網公司面試題之一

問題：對給定的字符串（只包含'z','o','j'三種字符），判斷它是否能AC。
判斷是否能夠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;
}