d069. 4.無限的無限猴子定理 - 程式闖關解題系統

內容

「無限猴子定理的表述如下：讓一隻猴子在打字機上隨機地按鍵，當按鍵時間達到無窮時，幾乎必然能夠打出任何給定的文字，比如莎士比亞的全套著作。」(引用自維基百科)然而當時間達到無窮時，不只可以打出一套莎士比亞全套，更可以打出無限套的莎士比亞全套。

因為猴子要打出一句合乎文法的句子的機率可以說是趨近於零，所以我們將它做一些修改，就是如果猴子打的文字，去掉某幾個字元之後，如果符合我們給定的文字，就算達成任務了。

現在給你一段指定的文字和猴子輸入的文字，請你檢查將猴子輸入的文字去除部分字元之後，最多可以完成幾段指定的文字。又由於輸入的文字有大小寫之分，請在比較時忽略大小寫的差異。

輸入說明

輸入資料有兩行由大小寫字母組成的字串，第一行為指定文字，長度最大為100。第二行為猴子輸入的文字，長度最大為10⁶。

輸出說明

請輸出一個數字，代表將第二行的部分字元去除之後，最多可以包含幾次第一行的文字，請忽略大小寫差異。

範例輸入 #1

a
abcABC

範例輸出 #1

範例輸入 #2

D
abcABCabcABC

範例輸出 #2

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1M
公開測資點#4 (10%): 1.0s , <1M
公開測資點#5 (10%): 1.0s , <1M
公開測資點#6 (10%): 1.0s , <1M
公開測資點#7 (10%): 1.0s , <1M
公開測資點#8 (10%): 1.0s , <1M
公開測資點#9 (10%): 1.0s , <1M

提示：

評分說明：

本題共有三個子題，分數及條件限制如下：

子題1(30分)：字串1長度=1、字串2長度<=100，而且全部是大寫字母
子題2(30分)：字串1長度<=10、字串2長度<=10000
子題3(40分)：無限制

標籤:

字串

出處:

中女112 [管理者：

sagit (sagit)

]

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