2004-11-07から1日間の記事一覧

本日はヴィルト先生のアルゴリズム本を読む。

book

正規表現、正規言語を習得中。ある程度マッチングが進んだあとでマッチングに失敗したことが確定した場合、効率よくトラックバックするにはどうしたらよいのか。「.*」ではじまるマッチングをかける場合、１回失敗したあとに２桁目に移動するのは無意味であ…