Java实现-最小子串覆盖

给定一个字符串source和一个目标字符串target，在字符串source中找到包括所有目标字符串字母的子串。


 注意事项

如果在source中没有这样的子串，返回""，如果有多个这样的子串，返回起始位置最小的子串。

您在真实的面试中是否遇到过这个题？ 

Yes

说明

在答案的子串中的字母在目标字符串中是否需要具有相同的顺序？
——不需要。

样例

给出source = "ADOBECODEBANC"，target = "ABC" 满足要求的解
 "BANC"

public class Solution {
/**
* @param source: A string
* @param target: A string
* @return: A string denote the minimum window
*          Return "" if there is no such a string
*/
public String minWindow(String source, String target) {
// write your code
if(source.length()<target.length()){
return "";
}
for(int i=target.length();i<=source.length();i++){
for(int j=0;j+i<=source.length();j++){
String s=source.substring(j, j+i);
StringBuffer sb=new StringBuffer(s);
int count=0;
for(int k=0;k<target.length();k++){
if(sb.indexOf(target.charAt(k)+"")!=-1){
sb.deleteCharAt(sb.indexOf(target.charAt(k)+""));
count++;
}else{
break;
}
}
if(count==target.length()){
return s;
}
}
}
return "";
}
}