當乙個字串s包含的每一種字母的大寫和小寫形式同時出現在s中，就稱這個字串s是美好字串。比方說，"ababb"是美好字串，因為'a'和'a'同時出現了，且'b'和'b'也同時出現了。然而，"aba"不是美好字串因為'b'出現了，而'b'沒有出現。
給你乙個字串s，請你返回s最長的美好子字串。如果有多個答案，請你返回最早出現的乙個。如果不存在美好子字串，請你返回乙個空字串。
示例 1：
輸入：s = "yazaaay"
輸出："aaa"
解釋："aaa" 是乙個美好字串，因為這個子串中僅含一種字母，其小寫形式 'a' 和大寫形式 'a' 也同時出現了。
"aaa" 是最長的美好子字串。
輸入：s = "bb"
輸出："bb"
解釋："bb" 是美好字串，因為 'b' 和 'b' 都出現了。整個字串也是原字串的子字串。
輸入：s = "c"
輸出：""
解釋：沒有美好子字串。
輸入：s = "ddzee"
輸出："dd"
解釋："dd" 和 "ee" 都是最長美好子字串。
由於有多個美好子字串，返回 "dd" ，因為它出現得最早。
func longestnicesubstring(s string) (ans string) else
if lower == upper && j - i + 1 > len(ans) }}
return
}
func longestnicesubstring(s string) string
for i := 0; i < len(s); i++
return s2}}
return s
}
LeetCode 1763 最長的美好子字串
當乙個字串 s 包含的每一種字母的大寫和小寫形式同時出現在 s 中，就稱這個字串 s 是美好字串。比方說，ababb 是美好字串，因為 a 和 a 同時出現了，且 b 和 b 也同時出現了。然而，aba 不是美好字串因為 b 出現了，而 b 沒有出現。給你乙個字串 s 請你返回 s最長的美好子字串 ...
LeetCode 1763 最長的美好子字串
最簡單的做法就是暴力遍歷，每次遇到乙個字元，就將這個字元出現的次數存到對應的陣列裡面去，如果是大寫就存入到upper，小寫就存入到lower。然後再遍歷lower和upper，如果兩個陣列對應的元素都為1，那就表示這個到現在為止字串中既有大寫的也有小寫的，滿足要求，而一但出現兩個陣列不想等了，那就說...
字串 最長回文子串
最長回文子串 回文子串 即正著看和倒著看相同的子串，如 abcba yyxyy。由於此類題目為面試筆試常考題目，所以現在就來整理一下啦。1 暴力求解法 最直接的想法就是暴力求解，但是我們可以看到下面的 時間複雜度是o n 3 string findlongeststring string str 暴...