python中查找第一个重复字符_从Python中的字符流中查找第一个非重复字符

假设我们有一个字符流，或者我们可以考虑一个字符串，并且必须找到字符串中的第一个非重复字符。因此，如果字符串像“ people”，则出现的第一个字母是“ o”。因此，将返回索引，这里是2。如果没有这样的字符，则返回-1。

为了解决这个问题，我们将遵循以下步骤-创建一个频率图

对于字符串中的每个字符c如果c不在频率上，则将其插入频率，并输入值1

否则增加频率

扫描频率图，如果特定键的值为1，则返回该键，否则返回-1

例

让我们看下面的实现以更好地理解-class Solution(object):

def firstUniqChar(self, s):

"""

:type s: str

:rtype: int

"""

frequency = {}

for i in s:

if i not in frequency:

frequency[i] = 1

else:

frequency[i] +=1

for i in range(len(s)):

if frequency[s[i]] == 1:

return i

return -1

ob1 = Solution()print(ob1.firstUniqChar("people"))

print(ob1.firstUniqChar("abaabba"))

输入项"people"

"abaabba"

输出结果2

-1