お世話になります。
JAVAScript , VBA(エクセルの),VBScript,秀丸のマクロ
のいずれかで、2つのテキストファイルを比較→差分がある文字に
たいして、「」でくくるプログラムを作りたいと思っています。
そこで、質問ですが、
たとえば、
・明日の天気は晴れかな?
・明日の天気はくもりかな?
の2つの文を
・明日の天気は「晴れ」かな?
・明日の天気は「くもり」かな?
のように差分文字を見つけるアルゴリズムを教えていただけないでしょうか?
上記は、あくまで、例文ですので、汎用的に使用できる
アルゴリズムを教えていただければと思います。
以上よろしくお願いいたします。
A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
差分の特定には,「エディットグラフ」というものが使われます。
論文へのリンクがあるサイトがあります。
http://hp.vector.co.jp/authors/VA007799/viviProg …
また,@ITに,JavaScriptでの実装が書かれていました。
http://www.atmarkit.co.jp/ait/articles/0905/01/n …
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・一回も披露したことのない豆知識
- ・これ何て呼びますか
- ・チョコミントアイス
- ・初めて自分の家と他人の家が違う、と意識した時
- ・「これはヤバかったな」という遅刻エピソード
- ・これ何て呼びますか Part2
- ・許せない心理テスト
- ・この人頭いいなと思ったエピソード
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・あなたの習慣について教えてください!!
- ・ハマっている「お菓子」を教えて!
- ・高校三年生の合唱祭で何を歌いましたか?
- ・【大喜利】【投稿~11/1】 存在しそうで存在しないモノマネ芸人の名前を教えてください
- ・好きなおでんの具材ドラフト会議しましょう
- ・餃子を食べるとき、何をつけますか?
- ・あなたの「必」の書き順を教えてください
- ・ギリギリ行けるお一人様のライン
- ・10代と話して驚いたこと
- ・家の中でのこだわりスペースはどこですか?
- ・つい集めてしまうものはなんですか?
- ・自分のセンスや笑いの好みに影響を受けた作品を教えて
- ・【お題】引っかけ問題(締め切り10月27日(日)23時)
- ・大人になっても苦手な食べ物、ありますか?
- ・14歳の自分に衝撃の事実を告げてください
- ・架空の映画のネタバレレビュー
- ・「お昼の放送」の思い出
- ・昨日見た夢を教えて下さい
- ・ちょっと先の未来クイズ第4問
- ・【大喜利】【投稿~10/21(月)】買ったばかりの自転車を分解してひと言
- ・メモのコツを教えてください!
- ・CDの保有枚数を教えてください
- ・ホテルを選ぶとき、これだけは譲れない条件TOP3は?
- ・家・車以外で、人生で一番奮発した買い物
- ・人生最悪の忘れ物
- ・【コナン30周年】嘘でしょ!?と思った○○周年を教えて【ハルヒ20周年】
- ・10秒目をつむったら…
- ・人生のプチ美学を教えてください!!
- ・あなたの習慣について教えてください!!
- ・都道府県穴埋めゲーム
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
正しい五十音順について
-
正数分割の個数
-
点Qから最短距離の点Piを効率的...
-
5人のテストの点数を入力すると...
-
ゲームプログラミングC/C++、SR...
-
期間重複チェックがわかりません
-
アルゴリズムが苦手な人の、特...
-
アルゴリズムとプロトコールの違い
-
テンプレートマッチングの高速...
-
最大公約数を求めたい!
-
乗換案内の作り方が知りたいです。
-
CRC-CCITT16の算出法
-
プログラミングの才能のある無...
-
BCDについて
-
あるプログラムのコマンドライ...
-
65536は2の何乗なのでしょうか?
-
Bluestacks内でダウンロードし...
-
VBAでユーザーフォームが自動的...
-
PICアセンブラを出来る方、教え...
-
0除算して、落ちるプログラムと...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
正しい五十音順について
-
アルゴリズムとプロトコールの違い
-
[ EXCEL VBA ] 図形を読み込む...
-
5人のテストの点数を入力すると...
-
ハノイの塔のさいきアルゴリズ...
-
ハッシュアルゴリズム
-
Officeのラスタ画像の拡大縮小...
-
BCDについて
-
vbaで、連立方程式を解く方法に...
-
期間重複チェックがわかりません
-
シードを考慮したトーナメント...
-
偏りのある乱数のアルゴリズム
-
JPEG圧縮で8×8に分割する理由に...
-
ゲームプログラミングC/C++、SR...
-
書籍のソースコードを別言語に...
-
多変数関数の最小値を求めるプ...
-
ランダム関数を作りたい。
-
あいまい検索(文字列一致率)
-
一番近い組み合わせを見つけるには
-
C♯で電卓を作成しています。演...
おすすめ情報