回分類題庫
d075: 2009 SIG Winter K - 簡單的魚法
出處:

Difficulity : 1
Accepted : 68 Times | Submit :405 Times | Clicks : 2530
Accepted : 60 Users | Submit : 74 Users | Accepted rate : 81%
Time Limit :10000 ms | Memory Limit : 64000 KBytes
題目加入時間 : 2009-02-20 00:05

Content :

在燕姿島上的官方語言是燕子(Swallow)語。有位燕姿學教授魚發現她的許多學生並未弄明白 燕子語的語法規則。學生的語法錯誤多到不可思議,身為資科系兼教育學程的她決定要她的學生們寫個程式,能夠檢查出他們寫的句子中的語法錯誤。就跟燕姿人的天性一樣,燕子語的文法規則也相當單純,規則如下:

0.
這個語言中僅有 p 到 z,還有 N,C,D,E,I 這幾個字母。
1.
從 p 到 z 中,任何一個字母都是一個正確的句子。
2.
如果 s 是一個正確的句子,那麼 Ns 也是。
3.
如果 st 都是正確的句子,那麼 Cst, Dst, Est 還有 Ist 也都是正確的句子。
4.
0. 到 3. 是檢查一個句子是否合乎語法僅有的規則。

你被要求寫程式檢查一個句子是否滿足上述的規則 0. 到 4.。

Input :

輸入中含有許多句子,每個句子一列,都只含有 p 到 z 還有 N, C, D, E, I這幾個字母。你可以假設每個句子至多有 256 個字母,至少 1 個字母。

Output :

對於一個格式正確的句子輸出 YES,對於一個錯誤的句子則輸出 NO。

Sample Input :

Cp
Isz
NIsz
Cqpq
IzIst
IIszz
IIszIsz
IIszIIIszzIsz
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNCst
zN
zzI
st
z

Sample Output :

NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES

Hint :


  

Author :


  Solve it!   Status Forum (0)

C++
C
JAVA
54364. johnny (4 ms , 388KB)
45387. justin6 (4 ms , 162KB)
38120. cp99303052 (4 ms , 326KB)
40193. hsinfu8055 (6 ms , 186KB)
76615. alun0922 (8 ms , 392KB)
54235. ag100 (2 ms , 184KB)
38040. cp100703037 (2 ms , 192KB)
37997. cp100703050 (2 ms , 188KB)
37986. cp99208022 (2 ms , 192KB)
37956. cp100703001 (2 ms , 186KB)
57771. nwgs524513cja (120 ms , 182KB)
57770. nwgs524513cja (132 ms , 198KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡