d064. 4.相似度 - 程式闖關解題系統

內容

給你兩個長度相同由大寫字母組成的字串，請你找出這兩個字串「字母組成」的相似度，若在字串A中的一個字元a也出現在字串B中，則算一個相同字元，但同一個字元只能算一次，例如AAABC和ABCCC，相同的部分為ABC，共三個字元，相似度以3/5表示。

輸入說明

輸入資料有兩行由大寫字母組成且長度相同的字串，字串長度最大為10⁶。

輸出說明

請輸出這兩個字串的相似度，以相同字元數/字串長度的格式表示。

範例輸入 #1

AAABC
ABCCC

範例輸出 #1

3/5

範例輸入 #2

ABCDEFGHIJ
JIHGFEDCBA

範例輸出 #2

10/10

測資資訊：

記憶體限制： 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 , <10M
公開測資點#7 (10%): 1.0s , <10M
公開測資點#8 (10%): 1.0s , <10M
公開測資點#9 (10%): 1.0s , <10M

提示：

評分說明：

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

子題1(30分)：字串長度<=100
子題2(30分)：字串長度<=10000
子題3(40分)：無限制

標籤:

字串

出處:

中女111 [管理者：

sagit (sagit)

]

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