九度 题目1006：ZOJ问题

学过了计算理论，回头看这题是更得心应手了很多。

记'z'前o的个数为a, 'z'和'j'之间o的个数为b, 'j'之后的o的个数为c.

分析文法可以发现，符合文法的字符串将满足：

1) b != 0

2) a * b = c

代码：

#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;
}