HTML文字列の操作にはDOMが最適:正規表現の複雑さを避ける方法
現代のクライアントサイドアプリケーション、特にリッチなWebインターフェースが普及する中で、開発者がHTML文字列を直接操作する場面は少なくありません。これは、現在表示されているページのDOMを操作するのではなく、独立したHTMLコンテンツの文字列そのものを処理するケースを指します。
たとえば、WYSIWYGエディタなどで生成されたHTMLコンテンツをバックエンドに送信 ...
8月29日 06:08 投稿
辞書順最小化を行う重複文字除去:単調スタックアルゴリズム
問題定義
与えられた文字列 s から、重複する文字をすべて除去します。ただし、結果の文字列には特定の条件下で複数の要素が存在せず、残るべき一文字のみを残す必要があります。この際、以下の制約を満たさなければなりません。
最終的な文字列は、元の文字列に含まれる文字の中で最も小さい辞書順であること。
文字列内での各文字の相対的な順序は保たれること。
入力 ...
5月18日 13:54 投稿