リートコードの問題があります: 別個のサブシーケンスです。
文字列 S と文字列 T が与えられたとき、S 内の T の別個の部分列の数を数えます。残りの文字の相対位置。(つまり、「ACE」は「ABCDE」のサブシーケンスですが、「AEC」はそうではありません)。
以下に例を示します: S = "うさぎ"、T = "うさぎ" 3 を返します。
私の質問:
ここで、 「S 内の T の異なるサブシーケンスの数を数える」の意味がわかりません 。「r」、「ra」、「b」rab」、「rabt」などはすべて T のサブシーケンスだと思います。 、そしてそれらも S にある. しかし、リターンは答え "3" を返す. だから、私は問題を誤解したにちがいありません. 誰か私にそれを説明できますか?どうやって解決するか、練習としてやってみたいと思います。