- ベストアンサー
diffのアルゴリズムについて詳しく書いてあるページを教えてくれませんでしょうか。
現在私はjavaScriptで2つの文字列を比べて その差分を取れるようなプログラムを書きたいのです。 そこでdiffのアルゴリズムをパクれば(失礼) とてもスマートなものが出来上がるのではないだろうかと 期待してgoogle使って検索してみたりしたのですが、 diffのアルゴリズムらしきもの見つかりませんでした。 そこでどなたかdiffのアルゴリズムについて書かれたURLを 教えていただけないでしょうか？ (・・・できるだけ日本語のページが良いのですが・・・)
- youhi
- お礼率83% (20/24)
- その他（プログラミング・開発）
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
説明しろと言われても困りますが
関連するQ&A
- ２つのテキストファイルを比較するアルゴリズム
お世話になります。 JAVAScript , VBA（エクセルの）,VBScript,秀丸のマクロ のいずれかで、2つのテキストファイルを比較→差分がある文字に たいして、「」でくくるプログラムを作りたいと思っています。 そこで、質問ですが、 たとえば、 ・明日の天気は晴れかな？ ・明日の天気はくもりかな？ の２つの文を ・明日の天気は「晴れ」かな？ ・明日の天気は「くもり」かな？ のように差分文字を見つけるアルゴリズムを教えていただけないでしょうか？ 上記は、あくまで、例文ですので、汎用的に使用できる アルゴリズムを教えていただければと思います。 以上よろしくお願いいたします。
- 締切済み
- その他（プログラミング・開発）
- 指定したＵＲＬのページ内の全文字をJavaScriptで変数に読み込む方法は？
WEBページをＵＲＬで指定して、そのページ内の全文字を１つの文字列として、JavaScriptのプログラム内の変数に読みこみたいと思います。JavaScriptで工夫して、何とかできるでしょうか？できる場合、やり方をお教え下さい。
- 締切済み
- JavaScript
- 文字列の検索アルゴリズム
「私は世界一頭がいいので、数学なんか簡単すぎていいかげん飽きてきた。」 この文字列から「いいかげん」を検索するアルゴリズムにはどんなものがあるのでしょうか？ 条件 ・100KB（5万字）程度のデータから10文字程度指定文字列を検索する。 ・100KBと元データもそれほど大きくないので、プログラムが簡単なアルゴリズムが良い。 ・そのアルゴリズムの解説がインターネット上にあること。 単純に「い」を探して合致したら次の文字も「い」であることを確認。 さらに次の文字が「か」であることを確認。 さらに・・・「げ」・・「ん」 とやっていく方法でも良いとは思うのですが、もしかしたらもっとお手軽かつ高速にできる方法があるのかなと思い質問してみました。 なければないという回答でもかまいません。 また、参考までにテキストエディタ等がどのようなアルゴリズムを用いているのか知っている方（推測できる方）はその方法についても教えて頂ければと思います。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 暗号化・復号化のアルゴリズムにはどんなものがありますか？
Cでプログラミングを勉強しており、20文字ほどの文字列を暗号化・復号化するプログラムを考えていますが、ネットを検索しても暗号化アルゴリズムでなかなかいいものが見つかりません。 私のリクエストとしては ・暗号化対象は半角英数字、半角記号のみ。 ・単に文字コードを1つずつずらしたような簡単な暗号ではなく、複雑なアルゴリズムを使用したい。 ・アルゴリズムは複雑でもプログラムは簡潔にできるものがいい。(長くても数百行程度)。 ・アルゴリズム自体の仕様が公開されている。 ・アルゴリズムは数学式で表せるものがいい。 ・スーパーコンピュータを使わなければ解けないほど時間がかかる暗号化アルゴリズムでなくてもいい。 ・暗号化のライブラリファイルは使わず、自前で全部コードを書きたい。 ・公開鍵や秘密鍵を使わなくてもいい。 上記の条件を満たす暗号化アルゴリズムでいいものがありましたら、教えてください。 以上、よろしくお願いします。
- ベストアンサー
- C・C++・C#
- C言語のアルゴリズムについて
C言語で「標準入力から英語の文章を読み込んで，文字列Ilmorが出現した行をその行番号とともに表示するプログラムを作りなさい．」とプログラムを作りたいのですが、文字列を発見するところまでは分かるのですが、その行どうやって表示すればいいのか分かりません。また、文章を読み込むのもすごくややこしく最後にエンターを二回押すなどの制限があります。(scanf) 参考になるプログラムを書いていただける方いませんか？できればC言語のアルゴリズムについて詳しく書いた本やサイトがあれば教えていただきたいです。 レベルは超入門的な本を２，３冊読んだ程度です。アルゴリズムなどにはまったく触れてなかったし、ライブラリー関数も少ししか載ってなかったので関数の本もあれば教えていただきたいです。
- ベストアンサー
- C・C++・C#
- GETで日本語を暗号化する
検索フォームなどで main.cgi?mode=open&word=検索文字列 上のようにURLに文字を入力しても検索できるんですけど、 「検索文字列」の部分を暗号化（？）して日本語表示しないで 日本語が書かれている場合と同じ処理を行いたいのですが、 どうすればいいのでしょうか ちょうどGOOGLEで検索したときの 「&q=%E3%81%82」この部分です。 よろしくお願いします。
- ベストアンサー
- Perl
- 検索窓に予測変換が出ません
グーグルクロームを使っていて、URLを入れるところに、検索したい文字列をいれても予測変換が出ません。 IMEはグーグル日本語入力を使っています。どうすれば、予測変換が表示されるでしょうか
- 締切済み
- Windows 7
- quoted-printableのアルゴリズムについて
quoted-printableの文字列（メールの本文）を プログラムを組んでデコードしたいのですがど うもうまくいきません。 quoted-printableのアルゴリズムに詳しい方、 どうやってデコードすればよいか教えてくださ い。 ちなみにBase64は、簡単にデコードできたので すが、困っています。
- 締切済み
- その他（メールサービス・ソフト）
- quoted-printableのアルゴリズム
quoted-printableの文字列（メールの本文）を プログラムを組んでデコードしたいのですがど うもうまくいきません。 quoted-printableのアルゴリズムに詳しい方、 どうやってデコードすればよいか教えてくださ い。 ちなみにBase64は、簡単にデコードできたので すが、困っています。
- ベストアンサー
- その他([技術者向] コンピューター)
- 指定したURLのページのフォーム内に自動で情報を書き込みたいのですが…
指定したURLへ飛んで、そのページにあるフォーム内に、指定した情報を自動で書き込むプログラムを作りたいのですが、皆目検討が付きません；； 簡単な例を挙げると、 ・googleのトップページの検索窓に指定された文字列を書き込み、「検索」ボタンを押し、その結果ページを表示。 というような感じです。 phpマニュアルや、他のサイトでも色々調べたのですが見つかりません。 そもそも、そんな事がphpで可能なのかさえ分からない始末です…。 まだphpを始めて間もないので、出来るだけわかりやすく説明して頂けたら幸いです。 宜しくお願いします。
- 締切済み
- PHP
お礼
ありがとうございます。 しかしすいません。 私の頭があまり良くない為なんですけど 教えていただいたURLの説明では分かりませんでした。 もう少し易しい日本語で書いてあるページがあったりしたら嬉しいのですが…。