給定乙個字串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...