0

リンク先下表について


Q1
・「abbabbababに対するシフト幅」とはどういう意味ですか?
・「検索テキスト」と「パターン」を比較しているわけではなく、事前の「パターン」同士の比較テーブルを作成する時の話?
・「abbabbabab」はパターンのこと??


Q2
・備考欄に「一致なし」と記載されていますが、どういう意味?
・「何」と「何」が一致していないのでしょうか?

1
  • 2
    リンク先のページの説明はあまりにもざっくりしすぎて、このページだけ読んでもよくわからないかと思います。 ja.wikipedia.org/wiki/… などを読んでみてください。
    – sa-y
    Commented 2018年2月23日 9:24

1 件の回答 1

1

「abbabbabab」は検索する元文字列の内容
不一致と判断した場合に読み込んでいる文字列とシフト幅

一致していない場合の振る舞いを示しているので、とある検索文字列と、「abbabbabab」が一致していない、ということですね

そもそも一致した場合、ってのは議論の必要はないですから

1
  • なるほど、下表の意味がようやく分かりました。説明分かりやすかったです
    – re9
    Commented 2018年2月24日 1:43

この質問に回答するには、ログインする必要があります。

求めていた回答ではありませんか? のタグが付いた他の質問を参照する。