題意簡(jiǎn)述

返回給定字符串中同時(shí)出現(xiàn)大小寫的字母，返回大寫字母，若無則返回空字符串；

方法一：枚舉 + 集合

枚舉給定字符串中每一個(gè)元素，將其大寫或者轉(zhuǎn)換后的大寫存入有序集合，若存在，返回集合中最后一個(gè)元素即可；

Python版本

C++版本

復(fù)雜度分析

• 時(shí)間復(fù)雜度：O(N)。此處 n 指的是字符串 s 的長(zhǎng)度。

• 空間復(fù)雜度：O(C)。有序集合至多存儲(chǔ)26個(gè)大寫字母。

備注

1. C++：

1. 自帶有序集合，無需使用普通字符容器再排序。但有序集合不具備下標(biāo)索引能力；

2. 有序集合的 set.end() 方法，它指向了集合最后一個(gè)元素的下一個(gè)元素，且為迭代器。因此需要prev()函數(shù)和解引用運(yùn)算符；

3. 對(duì)于轉(zhuǎn)換大小寫，既可以用 ASCⅡ作為中間變量進(jìn)行轉(zhuǎn)換，也可以直接調(diào)用 toupper(), tolower()函數(shù)；

2. 可以使用哈希雙向綁定，但對(duì)于做題而言，沒有性價(jià)比，且仍然需要判斷每一個(gè)是大寫還是小寫。