b333: 文法檢查
標籤 :
通過比率 : 0人/1人 ( 0% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-10-29 02:22

內容

 眾所周知,英文句子由下列三者組成:

S + V + O (主詞 + 動詞 + 受詞)

但這只是基本的概念,還有 名詞子句形容詞子句

S + V + S + V + O 藍色部分即為名詞子句

S + V + O + V + O

 

S + V + O + V + O 紫色部分即為形容詞子句

S + V + O + S + V

+ S + V + V + O

+ V + O + V + O

 

 

簡單來說

對於 S + V + O 的結構可以替換為 S 或 O
對於 X + V + O 或 X + S + V 的結構 (X ∈ {S, O}) 可以替換為X
最後只要能化簡成 S + V + O 即為合法
反之則不合法

輸入說明

第一行為一數 t 表示接下來有 t 筆測資

對於每筆測資

會有一字串 str 

輸出說明

對於每筆測資

若 str 為合法英文句子則輸出 T 否則輸出 F (記得換行)

範例輸入
5
SVO
SVOSVO
SVOOV
SOVO
SVSVSVOVO
範例輸出
T
F
F
F
T
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 :

1 ≤ t ≤ 10^5

1 ≤ |str| ≤ 10^5

∑|str| ≤ 10^6

|str| 為 str 的長度

SVSVSVOVO = SVSVSVO = SVSVO = SVO

前50%不存在形容詞子句(不須使用形容詞子句的那條規則)

標籤:
出處:
[管理者:
1100164 (unknown)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」