第6回 上手なアルゴリズムの見つけ方

図1に示すHTML形式のテキスト・データ（以下，HTMLデータ）があります。このHTMLデータをブラウザに表示させたときに「表示される文字列」と「その文字列に対して有効なタグ名」を対応付けるアルゴリズムを考えてください。結果は配列に格納して，画面に表示させるものとします（図2）。 見わたせば，世の中はアルゴリズムだらけです。私のようなプログラマは，日常生活でも「締め切り順に仕事をソートしてごらん」「仕事のスタックがたまっているからてんてこまい」など，いま置かれている状態をアルゴリズムやデータ構造になぞらえて会話することがよくあります。前回紹介した再帰処理と言えば，落語の演目の一つ，「頭山」です。自分の頭に生えた桜の木を引っこ抜いて，その跡にできた池に自分自身が身を投げる，という不思議な話ですが，これこそ再帰処理をよく言い表していると思います。 このように世の中には，ハッシュだってスタックだ

[webmarksjp]

later

[yhara]

h2タグの使い方が斬新すぎる

[n-sega]

アルゴリズムを覚えるのには最適。

[mrkn]

プッシュダウンオートマトンをあえて直にスタックを使って実装することで，「再帰下降」を発見するのだろうかと思ったら…最後に再帰下降について言及されていれば良い学習記事になったと思うよ．

[hujikojp]

をはじめて使ってみる

[rytich]

HTMLソース解析

[hamasta]

あとで読む

[koemu]

Cのプログラミングみたいだ

[nitoyon]

HTMLのパース方法の一例を解説。スタックをつかってやる。

[hiromark]

結構これいい勉強になるなあ。

[TakahashiMasaki]

(HTML要素をスタックで再帰的に解釈

[wacky]

HTMLパースのアルゴリズム。