最簡單的做法就是暴力遍歷,每次遇到乙個字元,就將這個字元出現的次數存到對應的陣列裡面去,如果是大寫就存入到upper
,小寫就存入到lower
。然後再遍歷lower
和upper
,如果兩個陣列對應的元素都為1,那就表示這個到現在為止字串中既有大寫的也有小寫的,滿足要求,而一但出現兩個陣列不想等了,那就說明不滿足要求了。對於這樣的相等與不相等的,可以使用異或進行判斷。
string longestnicesubstring
(string s)}if
(ok)}}
}return s.
substr
(start,length)
;}
LeetCode 1763 最長的美好子字串
當乙個字串 s 包含的每一種字母的大寫和小寫形式同時出現在 s 中,就稱這個字串 s 是美好字串。比方說,ababb 是美好字串,因為 a 和 a 同時出現了,且 b 和 b 也同時出現了。然而,aba 不是美好字串因為 b 出現了,而 b 沒有出現。給你乙個字串 s 請你返回 s最長的美好子字串 ...
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...