题目:在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.
分析：哈希表法。
code：
def FirstNotRepeatingChar(s):
listS = list(s)
hashTable = dict()
i = 0
while i < len(listS):
if listS[i] not in hashTable:
hashTable[listS[i]] = 1
else:
hashTable[listS[i]] = 0
i += 1
for k, v in hashTable.items():
if v == 1:
return k
return -1
if __name__ == "__main__":
s = "aabbcddffffj"
print(FirstNotRepeatingChar(s))
程序运行结果：
c
title: 每日一练（23）：第一个只出现一次的字符 categories:[剑指offer] tags:[每日...
本系列导航：剑指offer（第二版）java实现导航帖 面试题50.2：字符流中第一个只出现一次的字符 题目要求：...
剑指offer 最近在牛客网上刷剑指offer的题目，现将题目和答案（均测试通过）总结如下： 第一个只出现一次的字...
本系列导航：剑指offer（第二版）java实现导航帖 面试题50：第一个只出现一次的字符 题目要求：字符串中第一...
题目链接： 剑指offer 50-59 目录： 50. 第一个只出现一次的字符位置51. 数组中的逆序对52. 两...
题目:在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,...
本文首发于我的个人博客：尾尾部落 题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第...
LeetCode 剑指 Offer II 070. 排序数组中只出现一次的数字[https://leetcode....
LeetCode 面试题05. 替换空格【剑指Offer】【Easy】【Python】【字符串】 问题 力扣 请实...
题目：在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 ...
本文标题：【python】剑指offer，第一个只出现一次的字符？
本文链接：https://www.haomeiwen.com/subject/leecrctx.html
网友评论