Python程序从字符流中查找第一个非重复字符？

在本节中，我们将从字符串或字符流中找到第一个唯一的或非重复的字符。有多种方法可以解决此问题。我们将尝试为相同的字符流创建两个不同的程序。

方法1：使用功能

def firstNonRepeatingChar(str1):
   char_order = []
   counts = {}
   for c in str1:
      if c in counts:
         counts[c] += 1
      else:
         counts[c] = 1
         char_order.append(c)
   for c in char_order:
      if counts[c] == 1:
      return c
   return None

print(firstNonRepeatingChar('PythonforallPythonMustforall'))
print(firstNonRepeatingChar('nhooofordeveloper'))
print(firstNonRepeatingChar('AABBCC'))

结果

M
u
None

上面的程序给出了O(n)解。在上面的程序中，我们首先循环遍历字符串一次。找到新字符后，将其存储在值为1的counts对象中，并将其附加到char_order。当遇到重复的字符时，我们将count的值增加1。最后，我们遍历char_order直到在char_order中找到一个值为1的字符并将其返回。

方法2：使用while循环

s = "nhooofordeveloper"
while s != "":
   slen0 = len(s)
   ch = s[0]
   s = s.replace(ch, "")
   slen1 = len(s)
   if slen1 == slen0-1:
      print ("First non-repeating character is: ",ch)
      break;
   else:
   print ("找不到唯一的角色！")

结果

First non-repeating character is: u