スタック構造を活用したアルゴリズム問題の解法集

1. 隣接する重複文字の削除 問題概要 文字列内で連続する同じ文字をすべて削除した結果を返します。 解法のポイント 各文字を順番に確認し、直前の文字と比較して同じであれば削除、異なれば保持します。この操作はスタックの「後入れ先出し」特性と一致します。実際にスタックオブジェクトを使用すると最終的な文字列構築が面倒なため、配列を使ってスタック動作をシミュ ...

7月19日 18:51 投稿