字串 CH Round 30 T1 語言識別

2021-06-21 10:10:11 字數 1181 閱讀 7081

悲傷的故事,只得了20

原題:

背景語言鑑別是一門藝術,不同的語言有不同的語法規則,每種語言都有自己的語法特徵。lll6924最近研究出了一種語言,這種語言的語法簡單明瞭,表達意思方便,只是難以鑑別,鑑別語言的最佳工具就是計算機了。

描述這種語言的語法規則是:乙個完整的句子只由主語、謂語和賓語(按先後順序)組成,缺少任何乙個成分或者有多餘成分都不是這種語言;同時,這種語言只存在兩種從句,主語從句和賓語從句,從句裡可以有新的從句,從句只可以直接代替應有成分(所以不存在形式主語啥的)。現給出一篇文章,識別出這篇文章是否是lll6924研究出的語言。為了簡化,每個單詞的作用都給出了,用z代表主語,用w代表謂語,用b代表賓語。以下幾句話符合這個語法規則:zwb、zwzwb、zwbwb;第乙個是乙個完整的句子,第二個是有賓語從句的句子,第三個是有主語從句的句子。你不必考慮句子是否會產生歧義。

輸入格式

輸入有一行,這一行表示這個文章(沒有標點符號隔開句子)。

輸出格式

如果輸入的文章符合這個語法規則,則在第一行輸出「yes」(不包含引號),並在第二行輸出這個文章的句子數。如果輸入的文章不符合這個語法規則,則在第一行輸出「no」(不包含引號)。

樣例輸入1

bwz
樣例輸出1
no
樣例輸入2
zwbzwzwbzwbwb
樣例輸出2
yes

3

資料範圍與約定

一開始敲了個很sb的**

後來看到貼吧裡的討論,才知道可以從句套從句

然後就交了個cout<<"no";

後來寫了個棧,還是..

看了各種400的大牛的標程,嚇傻了...後來找了個很不錯的解法

可以看出,主語從句和賓語從句也是由句子構成,也就說zwb為x的話,那麼賓語從句就是zwx,主語從句就是xwb

那麼遇見zwb就變為x就好了

#includeusing namespace std;

char st[200005],ch;

int n=0;

int main()

} for(int i=1;i<=n;++i)

if(st[i]!='x')

puts("yes");

printf("%d\n",n);

return 0;

}

對著標程敲了一邊,有乙個迴圈理解不能...

python字串,for迴圈break語句

1.數字 2是乙個整數的例子。長整數不過是大一些的整數。3.23和52.3e 4是浮點數的例子。e標記表示10的冪。在這裡,52.3e 4表示52.3 10 4。5 4j 和 2,3 4.6j 是複數的例子,其中 5,4為實數,j為虛數,數學中表示複數是什麼?int 整型 在32位機器上,整數的位數...

11 06 模擬賽T1 字串

倉鼠有乙個長度為 n 的字串,但他不小心把這個字串丟掉了。幸運的是,他曾經記下了這個字串的所有長度為 m 的子串。請你幫他還原出這個字串。第一行兩個整數 n,m。接下來 n m 1 行每行乙個長度為 m 的字串。字符集 為小寫字母。一行乙個長度為 n 的字串表示答案。保證有解,如果有多組解可以輸出任...

字串T按照字串S的順序進行排序

描述 字串s和t只包含小寫字元。在s中,所有字元只會出現一次。s已經根據某種規則進行了排序,我們要根據s中的字元順序對t進行排序。更具體地說 如果s中x在y之前,那麼返回的字串中x也應該出現在y之前。返回任意一種符合條件的字串。例 輸入 s cba t abcd 輸出 cbad 由於只有小寫字元,則...