c146: 105北二4找尋子字串
Tags :
Accepted rate : 20人/21人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-03-05 15:39

Content

 

Input

輸入第一列為STRING 1,其組成為英文大寫字母,字母中間沒有空格(STRING 1的長度小於100個字母數)。
輸入第二列為STRING 2,其組成為英文大寫字母,字母中間沒有空格(STRING 2的長度小於100個字母數)。
輸入第三列為一個整數N(N不大於100),代表要找出前N條長度最長並滿足題目條件的子字串。

Output

輸出為一個整數,代表前N條長度最長並滿足題目條件的子字串的長度總和,若無法找出則輸出0。

Sample Input
範例一
ABC
DAEBCEBACACBCD
3
範例二
ABDC
ABABCDAABBCCDD
10
範例三
ABCD
ABABCDAABBCCDD
8
範例四
ABCD
DCBABCABCABCEFG
5
Sample Output
範例一
30
範例二
42
範例三
78
範例四
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint :
Tags:
出處:
105北二區桃竹苗基資訊學科能力複賽 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」