题目1006：ZOJ问题

时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：21903 解决：3900
题目描述：
对给定的字符串(只包含’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
来源：
2010年浙江大学计算机及软件工程研究生机试真题
答疑：
解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7730-1-1.html

判断逻辑有二个：
统计’z’前o的个数为a, ‘z’和’j’之间o的个数为b, ‘j’之后的o的个数为c.
（1）b!=0(之前我用(a+b+c)!=0来判断，所以会一直通不过)
（2）c=a*b
自己写的代码如下：

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    string str;
    int n;  
    while(cin>>str)
    {
        int flag=0; //用来判断是否为合法的输入 
        int z1=0;//z的个数 
        int j1=0;//j的个数 
        int a=0;//统计'z'前o的个数为a, 'z'和'j'之间o的个数为b, 'j'之后的o的个数为c 
        int b=0;
        int c=0;
        n=str.length();
        int i;
        for(i=0;i<n;i++)
        {
            if(str[i]!='z')
            {
                if(str[i]=='j')
                {
                    if(z1==0)//j出现在z之前 
                    {
                        flag=1;
                        break;      
                    }
                    else 
                    {
                        j1++;
                        if(j1>1) //j大于一个 
                        {
                            flag=1;
                            break;
                        }
                        b=i-1-a;
                    }
                }
            }
            else if(str[i]=='z')
            {
                z1++;
                if(z1>1)//如果z大于二个 
                {
                    flag=1;
                    break;
                }
                a=i;
            }
        }
        if(flag==1)
            cout<<"Wrong Answer"<<endl; 
        else
        if((j1==0 || z1==0) && flag==0)//没有j或者z 
        cout<<"Wrong Answer"<<endl;
        else if(flag==0 && b!=0) 
        {
            c=n-a-b-2;
            if(c==a*b)
            cout<<"Accepted"<<endl;
            else
            cout<<"Wrong Answer"<<endl; 
        }else if(b==0 && flag==0)
        cout<<"Wrong Answer"<<endl; 
    }
    return 0;
 } 

看了一下别人的代码，逻辑简单明了。
代码如下：

#include <iostream>  
#include <string>  

using namespace std;  

int main()  
{  
    string str;  

    while (cin >> str)  
    {  
        int z_index=-1, j_index=-1;  
        bool more_than_one_z_or_j = false;  
        for (size_t i = 0; i < str.size(); ++ i)  
        {  
            if (str[i]=='z' && z_index==-1)  
            {  
                z_index = i;  
            } else if (str[i]=='j' && j_index==-1)  
            {  
                j_index = i;  
            } else if (str[i] != 'o')  
            {  
                more_than_one_z_or_j = true;  
                break;  
            }  
        }  
        if (more_than_one_z_or_j == false  
            && z_index != -1  
            && j_index != -1  
            && z_index + 1 < j_index  
            && z_index*(j_index-z_index-1) == (str.size()-1-j_index))  
        {  
            cout << "Accepted" << endl;  
        } else  
        {  
            cout << "Wrong Answer" << endl;  
        }  
    }  

    return 0;  
}