1639.K個の異なる文字を持つサブストリング

1511 ワード

与えられた文字列Sと整数Kは、K個の異なる文字を含む長さのサブ列数を算出する

サンプル

String: "abcabc"
K: 3

Answer: 3
substrings:  ["abc", "bca", "cab"]
String: "abacab"
K: 3

Answer: 2
substrings: ["bac", "cab"]

この問題のテスト文字列の長さが極めて大きいことに注意して、私はこの最後にやっとなくて、新聞の空間が不足している間違いをたくさんテストしました.
 
import java.util.*;
public class Solution {
    /**
     * @param stringIn: The original string.
     * @param K: The length of substrings.
     * @return: return the count of substring of length K and exactly K distinct characters.
     */
    public int KSubstring(String stringIn, int K) {
        // Write your code here
        if(stringIn.length() resultset = new TreeSet<>();
        Set set = new TreeSet<>();
        for(int i=0;i=0;k--){// 
                        if(stringIn.charAt(i+k)==t){
                            i=i+k;
                            break;
                        }
                    }
                    break;// 
                }
                else
                    set.add(t);
                if(set.size()>=K){
                    resultset.add(stringIn.substring(i+j-K+1,i+j+1));// 
                }
            }
        }
        return resultset.size();
    }
}