巧克男孩是個很莫名的人,他只要一聽到類似於●●(啊~嘶~~)或□□(啊~嘶~~)等等的關鍵字,就會很興奮(啊~嘶~~),然後就「啊~嘶~~」。現在給你一個字串,和一個關鍵字,請你判斷這次巧克男孩會不會「啊~嘶~~」呢?
字串中包含小寫英文字母和空白,而關鍵字則是以下的形式:
() 字串1 * 字串2 * 字串3 * ... * 字串m ()
其中的星號*代表萬用字元,可以由一個以上的任意字元取代之,在關鍵字頭尾的星號不一定會出現,但字串間必以一個星號分隔之。另外,所有的字串長度皆不為零且只包含小寫英文字母和空白。
請你判一開始給定的字串中,有沒有包含這個關鍵字。有的話請輸出"Asssssss!!!!!",反之則輸出"zzz..."。
輸入中包含兩行。第一行為所給的字串,其長度不超過1000000。第二行為關鍵字,長度(包含星號*)不超過100000。
如果關鍵字在字串中出現請輸出"Asssssss!!!!!",反之則輸出"zzz..."。
(啊~嘶~~)
原TIOJ1502 / problem setter: seanwu
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 9 |
2 | 1 | 9 |
3 | 2 | 9 |
4 | 3 | 9 |
5 | 4 | 9 |
6 | 5 | 9 |
7 | 6 | 9 |
8 | 7 | 9 |
9 | 8 | 9 |
10 | 9 | 9 |
11 | 10 | 10 |