採用中ポジション一覧
カジュアル面談
採用中ポジション一覧
カジュアル面談
最長共通部分列問題 (Longest-common subsequence problem, LCS)
2024/2/8
13:25
2024/2/9
9:30
概要
「とまと山田太郎」と「山田太郎(とまと)」の共通の部分文字列のうち最長の部分文字列を取りたい
最長共通部分列問題 (Longest-common subsequence problem, LCS)
https://ja.wikipedia.org/wiki/最長共通部分列問題
https://tjkendev.github.io/procon-library/python/dp/lcs.html
より拝借したサンプルコード
Xでポスト