[仮想マシン]インテリジェントサブストリングインテリジェント文字列


特別、通常:あなたは文字の2種類がある新しい言語を模索しています。その値が0であれば、その値が1であり、通常の場合、文字は特別です。

ストリングS、および整数kが与えられると、最もK通常の文字でと最長の可能なサブストリングの長さを決定します。各位置は、英語のアルファベットの対応する文字の特別なまたは正常な自然、または値を表し、26桁のビット列の対応するCharValueがあるでしょう。

例えば、S = "ABCDE" とK = 2、以下の対応するCharValueを使用する場合:

アルファベット=   ABCDEFGHIJKLMNOPQRSTUVWXYZ 
対応するCharValue = 10101111111111111111111111

通常の文字は集合{B、D}です。kが2であり、文字列中に存在する唯一の2つの通常の文字があるので、任意のサブストリングは、基準を満たします。最長のサブ文字列全体で構成され、= 1の代わりにK、可能なサブストリングが[「B」、「D」、「AB」、「BC」、「CD」、「ドであれば5の長さを有することができます' 'ABC'、' CDEL。最長の部分文字列は3文字の長さです。

機能説明は
以下のエディタでgetSpecialSubstring機能を完了します。関数は、ほとんどのK通常の文字にしてSの最も長いサブストリングの長さを示す整数を返さなければなりません。

getSpecialSubstringは次のパラメータ(複数も可)を有する
Sを:入力文字列
K:サブストリングで許可通常の文字の最大数を
対応するCharValue:アルファベットの各文字のための特別なまたは正常を表す文字列、ASCII [-ZJ

制約
1≤•| | S ≤10
•1≤k個の≤| S |
•|対応するCharValue | = 26
•対応するCharValue [i]は€{0,1}

 

質問の意味:

アイデア:

コード:

 

おすすめ

転載: www.cnblogs.com/liuliu5151/p/11512973.html