LeetCode 1763 最長的美好子字串

2021-10-19 17:29:56 字數 1129 閱讀 2854

當乙個字串 s 包含的每一種字母的大寫和小寫形式同時出現在 s 中,就稱這個字串 s 是美好字串。

比方說,"ababb"是美好字串,因為 『a』 和 『a』 同時出現了,且 『b』 和 『b』 也同時出現了。

然而,"aba"不是美好字串因為 『b』 出現了,而 『b』 沒有出現。

給你乙個字串 s ,請你返回 s最長的美好子字串 。

如果有多個答案,請你返回最早出現的乙個。

如果不存在美好子字串,請你返回乙個空字串。

示例 1:

輸入:s =

"yazaaay"

輸出:"aaa"

解釋:"aaa" 是乙個美好字串,因為這個子串中僅含一種字母,

其小寫形式 'a' 和大寫形式 'a' 也同時出現了。

"aaa" 是最長的美好子字串。

示例 2:

輸入:s =

"bb"

輸出:"bb"

解釋:"bb" 是美好字串,因為 'b' 和 'b' 都出現了。

整個字串也是原字串的子字串。

示例 3:

輸入:s =

"c"輸出:""

解釋:沒有美好子字串。

示例 4:

輸入:s =

"ddzee"

輸出:"dd"

解釋:"dd" 和 "ee" 都是最長美好子字串。

由於有多個美好子字串,返回 "dd" ,因為它出現得最早。 1

<= s.length <=

100s 只包含大寫和小寫英文本母。

class

solution}}

return ans;

}bool

ok(vector<

int>

& ct1, vector<

int>

& ct2)

return count>0;

}};

16 ms 7.2 mb c++

我的csdn部落格位址

LeetCode 1763 最長的美好子字串

最簡單的做法就是暴力遍歷,每次遇到乙個字元,就將這個字元出現的次數存到對應的陣列裡面去,如果是大寫就存入到upper,小寫就存入到lower。然後再遍歷lower和upper,如果兩個陣列對應的元素都為1,那就表示這個到現在為止字串中既有大寫的也有小寫的,滿足要求,而一但出現兩個陣列不想等了,那就說...

1763 最長的美好子字串 2022 02

當乙個字串s包含的每一種字母的大寫和小寫形式同時出現在s中,就稱這個字串s是美好字串。比方說,ababb 是美好字串,因為 a 和 a 同時出現了,且 b 和 b 也同時出現了。然而,aba 不是美好字串因為 b 出現了,而 b 沒有出現。給你乙個字串s,請你返回s最長的美好子字串。如果有多個答案,...

Leetcode 最長子串

給定乙個字串,找出不含有重複字元的最長子串的長度。示例 給定 abcabcbb 沒有重複字元的最長子串是 abc 那麼長度就是3。給定 bbbbb 最長的子串就是 b 長度是1。給定 pwwkew 最長子串是 wke 長度是3。請注意答案必須是乙個子串,pwke 是 子串行 而不是子串。includ...