最小覆蓋子串

2021-09-25 05:06:00 字數 863 閱讀 5130

給你乙個字串 s、乙個字串 t,請在字串 s 裡面找出:包含 t 所有字母的最小子串。

示例:輸入: s = 「adobecodebanc」, t = 「abc」

輸出: 「banc」

說明:如果 s 中不存這樣的子串,則返回空字串 「」。

如果 s 中存在這樣的子串,我們保證它是唯一的答案。

滑動視窗。設定left,right兩個游標。滑動right,直到left與right中包含了字串t中的全部元素後,滑動left;當left與right中不包含字串t中的全部元素時,停止滑動left,接著滑動right。重複上述步驟直至right到達字串s的末尾。

class

solution

int left=

0,right=0;

int count=0;

int m_left=

0,m_right=s.

length()

;while

(rightlength()

)while

(count==mpt.

size()

)if(mps.

find

(s[left]

)!=mps.

end())

} left+=1

;}right+=1

;}if(m_right==s.

length()

)return res;

for(

int i=m_left;i<=m_right;i++

) res+

=s[i]

;return res;}}

;

最小覆蓋子串

描述 給你乙個字串 s 乙個字串 t,請在字串 s 裡面找出 包含 t 所有字母的最小子串。示例 輸入 s adobecodebanc t abc 輸出 banc 說明 如果 s 中不存這樣的子串,則返回空字串 如果 s 中存在這樣的子串,我們保證它是唯一的答案。實現 class solution ...

最小覆蓋子串

題目 給你乙個字串 s 乙個字串 t,請在字串 s 裡面找出 包含 t 所有字母的最小子串。示例 輸入 s adobecodebanc t abc 輸出 banc 說明 如果 s 中不存這樣的子串,則返回空字串 如果 s 中存在這樣的子串,我們保證它是唯一的答案。思路 參考大佬的解題思路,超級清晰 ...

最小覆蓋子串

leetcode 給你乙個字串 s 乙個字串 t,請在字串 s 裡面找出 包含 t 所有字元的最小子串。示例 輸入 s adobecodebanc t abc 輸出 banc 說明 如果 s 中不存這樣的子串,則返回空字串 如果 s 中存在這樣的子串,我們保證它是唯一的答案。思路和 參考鏈結 滑動視...