[Jobdu OJ] 1006 ZOJ問題

題目描述：

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

問題解析：題目中給定了三種可以AC的情況，前兩種很容易看明白，最後一種情況不容易看懂。若azbjc 能AC，則azbojac也能AC，其中a,b,c爲N個'o'或者爲空。
由第二條規則知道，xzojx可以AC，因此，與azbjc對比，可以知道，當a=c=x,b=o時，azbjc可以AC，於是，azbojac=xzoojxx可以AC。因此，三條規則變成只要滿足下面三種條件的字符串可以AC：（1）zoj（2）xzojx（3）xzoojxx其中，x是0個或者多個'o'。第二條和第三條規則可以變成j後面的'o'的個數等於z前面‘o'的個數乘以z和j中間'o'的個數。

#include <iostream>
#include <string>
#include <iterator>
using namespace std;

int main()
{
	string str;
	bool flag = false;
	unsigned int o_left = 0, o_mid = 0, o_right = 0;

	while(cin >> str) {
        string::iterator z_iter = str.end(), j_iter = str.end();
        o_left = 0;
        o_mid = 0;
        o_right = 0;
        flag = false;
		for(string::iterator iter = str.begin(); iter != str.end(); ++iter) {
			if(*iter == 'z' && z_iter == str.end() && j_iter == str.end()) {
				z_iter = iter;
			}
			else if(*iter == 'o' && z_iter == str.end() && j_iter == str.end()) {
				++o_left;
			}
			else if(*iter == 'o' && z_iter != str.end() && j_iter == str.end()) {
				++o_mid;
			}
			else if(*iter == 'o' && z_iter != str.end() && j_iter != str.end()) {
				++o_right;
			}
			else if(*iter == 'j' && z_iter != str.end() && j_iter == str.end()) {
				j_iter = iter;
			}
			else {
				cout << "Wrong Answer" << endl;
				flag = true;
				break;
			}
		}

		if(flag)
			continue;

		if(z_iter != str.end() && j_iter != str.end() && (o_mid == 1 || o_mid == 2) && o_right == o_left * o_mid) {
			cout << "Accepted" << endl;
		}
		else {
			cout << "Wrong Answer" << endl;
		}
	}

	return 0;
}

注意：上面的代碼並沒有AC，不過，個人覺得已經考慮了大部分的情況，在九度論壇上，有的同學沒有考慮一些情況還是AC了，估計是管理員又加了一些特殊的測試用例了吧。改了好長時間，都是WA，實在不知道哪兒有問題。