[スライドウィンドウ/ハッシュ]は文字列で567順列をleetcode

問題:https://leetcode.com/problems/permutation-in-string/

        この質問とLeetcodeは昨日、ちょうどブラシ、その他の問題について、ほぼ正確に同じを感じる:https://www.cnblogs.com/fish1996/p/11269526.html、あなたはタイトルクールクールに署名するとき。

クラス解決{
 パブリックBOOL checkInclusion(ストリング S1、ストリングS2){ 

        ベクトル < INT >ターゲット(260 );
        以下のためにint型 i = 0 ; I <s1.size(); iは++ 
        { 
            標的[S1 [i]が - [ A ' ] ++ ; 
        } 

        int型 K = s1.size()。

        ベクター < INT >ソース(260 );
        int型のカウント= 0 ;
        以下のためにint型 i = 0 ; I <s2.size(); iは++ 
        { 
            ソース〔S2 [i]は - ' A ' ] ++ ;
            もし(ソース〔S2 [i]は- ' A ' ] <=ターゲットは[S2 [i]は- ' A ' ])
            { 
                カウント ++ 
            } 

            であれば(私は> = K)
            {         
                場合(ソース〔S2 [I - K] - [ A '<=目標〔S2 [I - K] - [ A ' ])
                { 
                    カウント - 
                } 
                ソース〔S2 [I - ] kは- ' A ' ] - 
            } 

            場合(カウント== k)は
            、{ 
                戻る 
            } 
        } 

        を返す 
    } 
}。

 

おすすめ

転載: www.cnblogs.com/fish1996/p/11279050.html