POJ 1006

提交了不下十次，总算是AC通过，题目出得有些纠结，我是不断尝试，才慢慢悟出来的。

从题目给出的条件，我的考虑是：

1、首先字符串中必须出现z和j两个，并且z必须在j之前出现，如果不符合这样的规律肯定是wrong answer

2、需分别记录z和j分割后三段的字符情况，只需分为是o和不是o两种情况即可。

3、再提交时，有几次是第二组数据不通过，想了应该是zzoj和zojj这样的情况没有考虑，这样就是在三段中不是o的数量应该为0，否则就是错误的。

下面上题目和代码，代码中有必要注释：

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：9727

解决：1540

题目描述：

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

代码如下：

/*
 * @author:mchenyuxiang
 * @time:2013-4-11
 */
 
import java.util.Scanner;
   
public class Main {  
    public static void main(String[] args){  
        Scanner cin = new Scanner(System.in);
 
        while (cin.hasNext()) {
              
            String str1 = cin.next();
 
            int bool = 0;  //标志位，1代表符合条件，0代表不符合条件，初始为0
              
            if (!((str1.contains("z") && str1.contains("j")))) {
                System.out.println("Wrong Answer");
                continue;
            } //字符串中不包含z和j的肯定是错的
             
            if (str1.equals("zoj")) {
                System.out.println("Accepted");
                continue;
            } //字符串不是直接等于zoj的也是错
 
            if ((bool == 0) && str1.length() <= 1) {
                bool = 0;
                System.out.println("Wrong Answer");
                continue;
            } //输入字符串小于等于1的也是错误的
            else if (bool == 0){
                int a1 = str1.indexOf("z");//记录字符串z的起始位置
                int a2 = str1.indexOf("j");//记录字符串j的起始位置
                 
                if (a1 > a2) {
                    System.out.println("Wrong Answer");
                    continue;
                }//如果z在j之后出现也是错误的
                 
                String strhead = str1.substring(0, a1);//记录第一次出现z之前的字符串
                String strmid = str1.substring(a1+1, a2);//记录第一次z和第一次j之间出现的字符串
                String strend = str1.substring(a2+1, str1.length());//记录第一次出现j之后的字符串
                 
                //这里定义的是前，中，后三段出现的o的数量
                int ohead = 0; 
                int omid = 0;
                int oend = 0;
                 
                //这里定义的是前，中，后三段出现的不是o的数量
                int zjhead = 0;
                int zjmid = 0;
                int zjend = 0;
                 
                //下面三个for循环，记录的是前，中，后三段o的数量和不是o的数量
                for (int i = 0; i < strhead.length(); i++) {
                    if (strhead.toCharArray()[i] != 'o') {
                        zjhead ++;
                    }
                    if (strhead.toCharArray()[i] == 'o')
                        ohead ++;
                }
 
                for (int i = 0; i < strmid.length(); i++) {
                    if (strmid.toCharArray()[i] != 'o' ) {
                        zjmid ++;
                    }
                    if (strmid.toCharArray()[i] == 'o')
                        omid ++;
                }
                 
                for (int i = 0; i < strend.length(); i++) {
                    if (strend.toCharArray()[i] != 'o') {
                        zjend ++;
                    }
                    if (strend.toCharArray()[i] == 'o')
                        oend ++;
                }
                 
                //中间的o的数量必须要大于1，前端的o的数量乘以中断的o的数量等于后段的o数量，并且三段不是o的数量应该为0
                if ((bool == 0) && (omid > 0) && (ohead * omid == oend) && (zjhead + zjmid + zjend == 0)) {
                    bool = 1;
                }               
            }
            if (bool == 1) {
                System.out.println("Accepted");
            }
            else {
                System.out.println("Wrong Answer");
            }
        }
    }
}  
/**************************************************************
    Problem: 1006
    User: mchenyuxiang
    Language: Java
    Result: Accepted
    Time:2390 ms
    Memory:95408 kb
****************************************************************/