テクノロジ系 / アルゴリズムとプログラミング
文字列照合
文字列照合は、対象文字列の中に指定したパターン文字列が現れるかを調べる処理です。
もう少し詳しく
単純な照合では、先頭位置をずらしながら1文字ずつ比較します。効率化した手法として、KMP法やBoyer-Moore法のように、比較済み情報を使って不要な比較を減らす方法もあります。
試験での見方
例：「information」の中から「mat」を探す場合、先頭から順に比較し、一致する開始位置を見つけます。
テクノロジ系 / アルゴリズムとプログラミング
文字列照合は、対象文字列の中に指定したパターン文字列が現れるかを調べる処理です。
単純な照合では、先頭位置をずらしながら1文字ずつ比較します。効率化した手法として、KMP法やBoyer-Moore法のように、比較済み情報を使って不要な比較を減らす方法もあります。
例：「information」の中から「mat」を探す場合、先頭から順に比較し、一致する開始位置を見つけます。
文字列照合では、比較位置、パターンのずらし方、一致・不一致の判定を表で追います。検索結果の位置を問う問題では、添字が0始まりか1始まりかに注意します。