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'))
结果
Mu
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
以上是 Python程序从字符流中查找第一个非重复字符? 的全部内容, 来源链接: utcz.com/z/345322.html