文字のストリームから最初の繰り返しのない文字を見つけるPythonプログラム？

このセクションでは、文字列または文字のストリームから最初の一意の文字または繰り返されない文字を見つけます。この問題を解決する方法は複数あります。同じキャラクターのストリームに対して2つの異なるプログラムを作成しようとします。

方法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('tutorialspointfordeveloper'))
print(firstNonRepeatingChar('AABBCC'))

結果

M
u
None

上記のプログラムはO（n）解を与えます。上記のプログラムでは、最初に文字列を1回ループします。新しい文字を見つけたら、それを値1のcountsオブジェクトに格納し、char_orderに追加します。繰り返される文字に遭遇すると、countsの値を1ずつインクリメントします。最後に、char_orderで値が1の文字が見つかるまで、char_orderをループして、それを返します。

方法2：whileループを使用する

s = "tutorialspointfordeveloper"
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 ("No Unique Character Found!")

結果

First non-repeating character is: u