部分文字列の一致判定と出現回数を数える動的計画法
LeetCode 392: 文字列の包含関係判定
文字列 s が文字列 t の部分列であるかを確認する問題では、動的計画法（DP）による状態管理が有効です。
DPテーブルによるアプローチ
配列 match[i][j] を「s の先頭 i 文字と t の先頭 j 文字を比較した際の、一致した文字列の最大長」と定義します。
s[i-1] == t[j-1] の場合：末尾同士が一致するため、直前の一致長に1を加算しま ...
7月21日 21:47 投稿
文字列の反転アルゴリズムと実装
文字列の反転
問題1：文字配列の反転
文字配列として与えられた入力文字列を反転する関数を実装してください。追加の配列を割り当てず、入力配列をその場で変更し、O(1)の追加スペースのみを使用してこの問題を解決する必要があります。
例1：
入力：s = ["h","e","l","l","o"]
出力：["o","l","l","e","h"]
例2：
入力：s = ["H","a","n","n","a","h"]
出力：["h","a","n ...
6月23日 19:49 投稿