c289: 來自深淵【壹】採藥記

c289: 來自深淵【壹】採藥記

題 目 :
簡 單 的 說,給 你 一 堆 字 串,求 某 兩 個 字 串 從 前 面 數 來 相 同 字 元 最 多 能 有 幾個。( 如 果 遇 到 不 同 的 字 元 就 不 繼 續 比 )。
例 如 :
AAB
AACCC
AACAC

AAB 與 AACCC 從 前 面 數 來 相 同 數 為 2。
AAB 與 AACAC 從 前 面 數 來 為 2。
AACCC 與 AACAC 為 3。

最 大 數 量 為 3。

solve : 
先 對 字 串 排 序,因 為 這 樣 可 以 讓 "最 相 似" 的 字 串 排 在 一 起。
接 下 來 ,就 兩 兩 比 較 就 好 了。

code :


留言

熱門文章