第一次只出现一次的字符

思路:用字典来统计个数,但由于字典无序,所以再用一个数组来存放字典的顺序。

dic = {}
str_='abaccdeff'
array =[]

for i in range(len(str_)):
    if str_[i] not in dic:
        dic[str_[i]] =1
        array.append(str_[i])
    else:
        dic[str_[i]] +=1
for j in array:
    if dic[j]==1:
        print j
        break

阅读更多
个人分类: 算法
上一篇统计数组逆序对
下一篇二叉树的镜像树
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭