題目1006:ZOJ問題
時間限制:1 秒
記憶體限制:32 兆
特殊判題:否
送出:14782
解決:2482
<dl></dl>
<dt></dt>
題目描述:
<dd></dd>
對給定的字元串(隻包含'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”。
樣例輸入:
樣例輸出:
來源:
<dd>思路:注意開始o的個數、中間o的個數、結尾o的個數,這3者之間的關系!</dd>