求助ACM zoj问题，总是显示Output Limit Exceed，请大家指点一下

[lftlovecjy]

对给定的字符串(只包含'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”。
我的代码：
#include "stdafx.h"
#include "iostream"
using namespace std;
int main(){
char s[1000];
int end=0,i=0,m=0,n=0;
while(cin>>s){
i=0;
while(s[i]!='z'){
if(s[i]=='j'){
cout<<"Wrong Answer"<<endl;
continue;
}
i++;
}
m=i;
i++;
while(s[i]!='j'){
if(s[i]=='z'){
cout<<"Wrong Answer"<<endl;
continue;
}
i++;
}
n=i;
i++;
while(s[i]){
if(s[i]!='o'){
cout<<"Wrong Answer"<<endl;
continue;
}
i++;
}
end=i-1;

if((m>(end-n))||((m==0)&&(end!=n))){
cout<<"Wrong Answer"<<endl;
continue;
}

if((m<n-1)&&(end-n==m)){
cout<<"Accepted"<<endl;
continue;
}
if(m!=0&&(m<end-n)){
cout<<"Accepted"<<endl;
continue;
}

}
}

[flkejgoiejgiejgkejgh]

不知道你想问什么？ 词法分析，很简单。 http://blog.csdn.net/zhccl/article/details/7861703

[lftlovecjy]

引用 1 楼 zhccl 的回复:

不知道你想问什么？ 词法分析，很简单。 http://blog.csdn.net/zhccl/article/details/7861703

额，我的失误，我想问为啥我的程序通不过去？总是Output Limit Exceed

[FancyMouse]

字符串长度小于等于1000。 char s[1000]; 。。。

[lftlovecjy]

引用 3 楼 FancyMouse 的回复:

字符串长度小于等于1000。 char s[1000]; 。。。

又失误了。。。。。改了之后还是Output Limit Exceed，这是为什么呢

[lftlovecjy]

这会修改程序了：#include "StdAfx.h" #include "stdafx.h" #include "iostream" #include "string" using namespace std; int main(){ string s; int end=0,i=0,m=0,n=0; int flag=0; while(cin>>s){ i=0;flag=0; while(s[i]!='z'){ if(s[i]=='j'){ cout<<"Wrong Answer"<<endl; continue; } i++; } m=i; i++; while(s[i]!='j'){ if(s[i]=='z'){ cout<<"Wrong Answer"<<endl; continue; } i++; } n=i; i++; while(i<s.size()){ if(s[i]!='o'){ cout<<"Wrong Answer"<<endl; flag=1; } if(flag==1) break; i++; } end=i-1; if(flag==1) continue; if((m>(end-n))||((m==0)&&(end!=n))){ cout<<"Wrong Answer"<<endl; continue; } if((m<n-1)&&(end-n==m)){//m<n-1保证zj中间有o，end-n==m是对称 cout<<"Accepted"<<endl; continue; } if(m!=0&&(m<end-n)){ cout<<"Accepted"<<endl; continue; } } } 请大家在看看为啥不对

[lm_whales]

a 左 ，b 中 ，c 右 O的计数 规律如下： 1) zoj ; ===> a==0,b==1,c==0 2) xzojx ;===> a ==c ==k;b==1 0<= k 3) azbj -->azbojac ===> ai ==a0 ; bi ==b0 + i; ci = ai * i + c ==> ci =i*a + c0 变成 xzojx则有 b0=1 ,i= b-1 a = c - i * a ; c ==(i+1)*a ==b*a; a!=0 4） 另外 a=0 c=0 则又 成为 zoj 推行 azbj -->azbojac 扩展即成为 zoj ==> a==0,b==1;c==0 ==>a==0,b=2,c==0; 即 a==0,b==m,c==0; 1<m 即zoo.......ooj b>0 && a==0 && c==0 或者 a>0 && c == b * a

[lm_whales]

c == b * a 就可以概括了

[lftlovecjy]

已经解决了，多谢！！！