c289: 來自深淵【壹】採藥記
c289: 來自深淵【壹】採藥記
題 目 :
簡 單 的 說,給 你 一 堆 字 串,求 某 兩 個 字 串 從 前 面 數 來 相 同 字 元 最 多 能 有 幾個。( 如 果 遇 到 不 同 的 字 元 就 不 繼 續 比 )。
例 如 :
AAB
AACCC
AACAC
AAB 與 AACCC 從 前 面 數 來 相 同 數 為 2。
AAB 與 AACAC 從 前 面 數 來 為 2。
AACCC 與 AACAC 為 3。
最 大 數 量 為 3。
solve :
先 對 字 串 排 序,因 為 這 樣 可 以 讓 "最 相 似" 的 字 串 排 在 一 起。
接 下 來 ,就 兩 兩 比 較 就 好 了。
code :
留言
張貼留言