编程介的小学生 2017-08-29 17:15 采纳率: 20.5%
浏览 832
已采纳

ZOJ Special AC String

Since today is so special, ZOJ would only accept a special kind of strings to pass its tests. The AC rules are given as the following:

  1. there are only three distinct capital letters of the strings: Z, O, and J;
  2. any string that is in the form xZOJxO is acceptable, where x is a string either empty or composed of O's only;
  3. if aZbJc is acceptable, then aZbOJcO is acceptable, where a, b and c are all strings either empty or composed of O's only. Now it is your job to write a special judge program to tell if an input string is an AC string.

Input

The input consists of multiple test cases, each occupies a line containing the input string with length greater than 1 and less than 100. The string consists of only 'Z', 'O', and 'J'. Proceed until the end of file.

Output

For each test case, print in a line "Accepted" if the string is acceptable, or "Wrong Answer" if not.

Sample Input

ZOJO
OZOJOO
OZOOJOOO
OZOZOJOO
OOZOOJO
Sample Output

Accepted
Accepted
Accepted
Wrong Answer
Wrong Answer

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-09-14 15:49
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配
  • ¥15 Power query添加列问题
  • ¥50 Kubernetes&Fission&Eleasticsearch
  • ¥15 報錯:Person is not mapped,如何解決?
  • ¥15 c++头文件不能识别CDialog