TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P2795
  • 問題
  • P2795【CH "清明欢乐赛"】语言识别
    制限 : 時間制限 : 5000 MS   メモリ制限 : 65536 KB
    審判説明 : 0.5s, 64MB
    問題説明

    背景
    语言鉴别是一门艺术,不同的语言有不同的语法规则,每种语言都有自己的语法特征。lll6924最近研究出了一种语言,这种语言的语法简单明了,表达意思方便,只是难以鉴别,鉴别语言的最佳工具就是计算机了。

    描述
    这种语言的语法规则是:一个完整的句子只由主语、谓语和宾语(按先后顺序)组成,缺少任何一个成分或者有多余成分都不是这种语言;同时,这种语言只存在两种从句,主语从句和宾语从句,从句里可以有新的从句,从句只可以直接代替应有成分(所以不存在形式主语啥的)。
    现给出一篇文章,识别出这篇文章是否是lll6924研究出的语言。为了简化,每个单词的作用都给出了,用z代表主语,用w代表谓语,用b代表宾语。以下几句话符合这个语法规则:zwb、zwzwb、zwbwb;第一个是一个完整的句子,第二个是有宾语从句的句子,第三个是有主语从句的句子。你不必考虑句子是否会产生歧义。

    入力形式

    输入有一行,这一行表示这个文章(没有标点符号隔开句子)。

    出力形式

    如果输入的文章符合这个语法规则,则在第一行输出“Yes”(不包含引号),并在第二行输出这个文章的句子数。
    如果输入的文章不符合这个语法规则,则在第一行输出“No”(不包含引号)。

    サンプル入力

    样例输入1:
    bwz

    样例输入2:
    zwbzwzwbzwbwb

    サンプル出力

    样例输出1:
    No

    样例输出2:
    Yes
    3

    ヒント

    40%的数据,1<=输入字符串的长度<=250。
    60%的数据,1<=输入字符串的长度<=1000。
    100%的数据,1<=输入字符串的长度<=200000。