リスト内包表記とOrderedDictを使用したPythonのK番目の非反復文字

この記事では、リスト内包表記とOrderedDictを使用して、PythonでのK番目の非反復文字について学習します。そのために、Pythonで利用可能な組み込みの構造を利用します。

アルゴリズム

1. First, we form a dictionary data from the input.
2. Now we count the frequency of each character.
3. Now we extract the list of all keys whose value equals 1.
4. Finally, we return k-1 character.

例

from collections import OrderedDict
import itertools
def kthRepeating(inp,k):
   # returns a dictionary data
   dict=OrderedDict.fromkeys(inp,0)
      # frequency of each character
   for ch in inp:
      dict[ch]+=1
   # now extract list of all keys whose value is 1
   nonRepeatDict = [key for (key,value) in dict.items() if value==1]
   # returns (k-1)th character
   if len(nonRepeatDict) < k:
      return 'no ouput.'
   else:
      return nonRepeatDict[k-1]
# Driver function
if __name__ == "__main__":
   inp = "tutorialspoint"
   k = 3
   print (kthRepeating(inp, k))

出力

a

結論

この記事では、リスト内包表記とOrderedDictを使用して、PythonでK番目の非反復文字を見つけました。