LeetCode 1763 最長的美好子字串

2021-10-19 22:17:08 字數 400 閱讀 4510

最簡單的做法就是暴力遍歷,每次遇到乙個字元,就將這個字元出現的次數存到對應的陣列裡面去,如果是大寫就存入到upper,小寫就存入到lower。然後再遍歷lowerupper,如果兩個陣列對應的元素都為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...