K’th Non-repeating Character in Python using List Comprehension and OrderedDict

In this article, we will learn about K’th Non-repeating Character in Python using List Comprehension and OrderedDict. To do so we take the help of inbuilt constructs available in Python.

Algorithm

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.

Example

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))

Output

a

Conclusion

In this article, we found the K’th Non-repeating Character in Python using List Comprehension and OrderedDict.

Pavitra

Published on 29-Aug-2019 12:01:21

• Related Questions & Answers
• Find k’th character of decrypted string in C++
• Python List Comprehension and Slicing?
• Finding first non-repeating character JavaScript
• Python List Comprehension?
• Check order of character in string using OrderedDict( ) in Python
• First non-repeating character using one traversal of string in C++
• Count set bits using Python List comprehension
• Nested list comprehension in python
• K’th Boom Number in C++
• K’th Smallest/Largest Element using STL in C++
• Find the last non repeating character in string in C++
• Find the first non-repeating character from a stream of characters in Python
• OrderedDict in Python
• N’th palindrome of K digits in C++
• Find first repeating character using JavaScript