人型ピクマッチングラム マニュアル
文字列照合の流れを人型ピクトグラムで可視化するツールです。照合文字列(上段)と照合対象文字列(下段)を入力し、アルゴリズムや速度を選んで実行できます。
比較中は、赤い枠が「一致」、青い枠が「不一致」を表します。メッセージ吹き出しは、その時点で参照している人物(比較対象)の上に表示されます。
操作方法
照合文字列(上段) 探したい並びを入力します。A〜Zの英大文字のみ入力できます(最大16文字)。入力は自動的に大文字化されます。
照合対象文字列(下段) 探される側の並びを入力します。A〜Zの英大文字のみ入力できます(最大16文字)。
使用するアルゴリズム ブルートフォース / KMP / ボーイア・ムーア を選択します。
モード 見つけたら終わり / 最後まで を切り替えます。前者は最初に一致が見つかった時点で停止します。
照合対象文字列の表示 非表示 / 常に表示 を切り替えます。非表示では、比較中にだけ文字が表示されます。
速さ アニメーションの速度を選択します。比較の様子をじっくり見るときは「遅い」がおすすめです。
マッチング開始 選択した条件で実行します。実行中は入力や設定の一部がロックされます。
一時停止 / 再開 実行中に停止・再開ができます。一時停止中は入力と設定を変更できます。
URLパラメータ
URLにパラメータを付けると、初期状態を指定できます。
s 照合文字列(上段)
t 照合対象文字列(下段)
algo 使用するアルゴリズム(brute-force / kmp / bm)
mode モード(single = 見つけたら終わり, all = 最後まで)
targetDisplay 照合対象文字列の表示(hide / show)
algoMask アルゴリズム名を [アルゴリズム1] などに置換(1 / true / yes / on)
パラメータが無い場合は画面のデフォルト値が使われます。
例: ?s=ABABAC&t=ABABABAIABABAC&algo=kmp&mode=all&targetDisplay=show
注意
入力は自動的に英大文字へ変換されます。
マッチング実行中は、入力と一部の設定がロックされます。停止・再開で再び編集可能です。
比較の途中経過は、赤(一致)・青(不一致)の枠と、シフト理由のメッセージで確認できます。
実習ページ