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();
}
}