3件の記事
文字列探索を高速化するBoyer-Moore法をC言語で実装します。パターンの末尾から比較しスキップテーブルでずらす仕組みを、探索プロセスを表示するデバッグ用コードで可視化し、力まかせ法との違いを解説します。
再帰関数の仕組みを「ハノイの塔」で理解する記事です。C言語での分割コンパイル構成の全コードに加え、十数年前に書いた同じコードが現在のコンパイラでは通らなかった理由も、GCCの移行ガイドをもとに解説します。
C言語の文字列をヌル文字を含む内部構造から解説します。配列とポインタによる初期化の違い、文字列の長さを測る3つの手法、力まかせ法による探索まで、全12本のサンプルコードを動かしながら理解できる完全ガイドです。
