集合解题

209. 第一个只出现一次的字符

描述

给出一个字符串，找出第一个只出现一次的字符。

样例

对于,为第一个只出现一次的字符.

挑战

不使用额外的存储空间。

思路：使用集合A保存字符串中出现的所有字符，集合B保存出现多次的字符，集合A-B则是只出现一次的字符，检查A-B中哪个字符最先出现，则为结果。

这里要注意一个问题，Python中集合和字典都是用{}表示，集合初始化的时候要用set()。

deffirstUniqChar(self,str):

# Write your code here

strset=set()

notuniqueset=set()

uniqueset=set()

forcharinstr:

ifcharnotinstrset:

strset.add(char)

else:

notuniqueset.add(char)

uniqueset=strset-notuniqueset

forcharinstr:

ifcharinuniqueset:

returnchar

运行结果：

这里用的思路在数据库中也经常用到：

同一个关键字在A和B表中都有，查找A中有而B中没有的数据：

select * from A where id not in (select id from B)

查找A B共有的id：

select * from A where id in (select id from B)

查询关键字在表中出现的次数，按次数降序排列：

select id,count(*) from A group by id order by 2 desc

查询关键字a,b在表中出现的次数，按次数降序排列：

select a,b,count(*) from A group by a,b order by 3 desc