题目1006：ZOJ问题

题目1006：ZOJ问题

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：15524

解决：2612

题目描述：

对给定的字符串(只包含'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

参考代码：

import java.util.Scanner;


public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			String s1 = sc.next();
			int error=0,j=0,z=0,z1=0,j1=0;
			for(int i=0;i<s1.length();i++){
				if (s1.charAt(i) =='z') {z++;z1=i;}
				if (s1.charAt(i) =='j') {j++;j1=i;}
			}
			if(z!=1 || j!=1) error++;
			else if(z1>j1) error++;
			else if(s1.startsWith("z") && s1.endsWith("j") && s1.contains("o"));
			else if(s1.startsWith("z") || s1.endsWith("j")) error++;
			else{
					String[] s2 = s1.split("z");
					String[] s3 = s2[1].split("j");
					if(s3[1].length()%s2[0].length()!=0) error++;
					int m = s3[1].length()/s2[0].length();
					if(s3[0].length()==m) ;
					else error++;
					
				}
			if(error!=0) System.out.println("Wrong Answer");
			else System.out.println("Accepted");
			
			}
		}

	}<strong>
</strong>

以上代码，使用排除法，排除所有不能通过的情况。主要有

1 Z和J的数量不为1 如ZZOOJJ

2 Z的位置后于J  如JOZ

3 只有Z开头或只有J结尾 如ZOJOOO

4 ZJ中间没有O 如OZJO

5 Z前的O与J后的O不满足条件 如OOZOJO