###前提・実現したいこと
二つの文章を比較し、マッチする文字列を抜き出すアルゴリズムについて教えていただきたいです。
例:
文章A "ほげてすと、、、なむなむ"
文章B "hogehogeなむてすと"
→ "なむ","てすと"を抽出
文章の頭から一文字ずつ比較し、マッチした場合は続けて次の文字を比較...とやっていくことで抜き出せそうですが、比較回数かなり多くなってしまいます。
他に良い方法があれば教えていただきたいです。
初めての質問で至らぬ点もあるかもしれませんが、どうかご教授お願いします。
回答2件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2016/11/05 15:51
2016/11/05 16:22