給定乙個字串source
和乙個目標字串target
，在字串source
中找到包括所有目標字串字母的子串。
注意事項
如果在source
中沒有這樣的子串，返回""，如果有多個這樣的子串，返回起始位置最小的子串。
您在真實的面試中是否遇到過這個題？
yes
說明在答案的子串中的字母在目標字串中是否需要具有相同的順序？
——不需要。 樣例
給出source = "adobecodebanc"
，target =
"abc"
滿足要求的解
"banc" 分析
利用字串的特性，開闢兩個128長度的字元空間來直接定位不同的字元，記錄出現的次數
如果要節約空間的話，可以用開闢兩個hash
tc = o（n）
public class solution
if(i-start+1
最小子串覆蓋
給定乙個字串source和乙個目標字串target，在字串source 中找到包括所有目標字串字母的子串。注意事項 如果在source 中沒有這樣的子串，返回 如果有多個這樣的子串，返回起始位置最小的子串。您在真實的面試中是否遇到過這個題？yes 說明在答案的子串中的字母在目標字串中是否需要具有相同...
最小子串覆蓋 LintCode
給定乙個字串source和乙個目標字串target，在字串source中找到包括所有目標字串字母的子串。注意事項 如果在source中沒有這樣的子串，返回 如果有多個這樣的子串，返回起始位置最小的子串。說明 在答案的子串中的字母在目標字串中是否需要具有相同的順序？不需要。樣例 給出source ad...
32 最小子串覆蓋
中文english 給定兩個字串source和target.求source中最短的包含target中每乙個字元的子串.樣例 1 輸入 source abc target ac 輸出 abc 樣例 2 輸入 source adobecodebanc target abc 輸出 banc 解釋 banc...