b009: 無限猴子定理
標籤 : 字串
通過比率 : 55人/63人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-04-10 10:33

內容

無限猴子定理的表述如下:讓一隻猴子在打字機上隨機地按鍵,當按鍵時間達到無窮時,幾乎必然能夠打出任何給定的文字,比如莎士比亞的全套著作。(引用自維基百科)這是機率論裡學者提出的一個例子,但是現實生活中,不可能有猴子可以活到無窮,也有學者提出猴子要打出一句合乎文法的句子的機率可以說是趨近於零,所以我們現在將它做一點修改,就是如果猴子打的文字,去掉某幾個字元之後,如果符合我們給定的文字,就算達成任務了。

現在給你一個指定的文字和猴子輸入的文字,請你檢查是不是符合我們的條件。

輸入說明

輸入兩個字串,第一個是指定的文字,第二個是猴子輸入的文字。

輸出說明

如果猴子輸入的文字去掉某幾個(包含0個)字元之後,可以和指定的文字完全相同,則輸出 YES,否則輸出 NO。(註:大小寫視為不同字元)

範例輸入 #1
ABC AXBXC
範例輸出 #1
YES
範例輸入 #2
YES YyesS
範例輸出 #2
NO
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
字串
出處:
[管理者:
sagit (sagit)
]


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