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