またleetcode-5232-バランスの取れた文字列の部分文字列*

件名の説明:

 

 

 

 方法:

クラスのソリューション:
     DEF balancedString(自己、秒:STR) - > int型:
        N、REQ = LEN(S)、LEN(S)// 4 
        c_all = collections.Counter(S)
        c_cur = collections.Counter()
        L = -1 
        ANS = N
         のために、R レンジ(N):
            c_cur [S [R] + = 1
             一方、 L < R。
                c_cur [S [L + 1] - = 1つの
                フラグ =すべて(c_all [CH] - c_cur [CH] <= REQ ため CH  " QWER " であればフラグ。
                    L + 1 =
                 プレゼンス
                    c_cur [S [L + 1] + = 1つの
                     ブレーク
            もし全て(c_all [CH] - c_cur [CH] <= REQ ため CH  " QWER " )。
                年間 =分(年間R - L)
         戻り

 

おすすめ

転載: www.cnblogs.com/oldby/p/11711770.html