पाइथन में K'th नॉन-रिपीटिंग कैरेक्टर लिस्ट कॉम्प्रिहेंशन और ऑर्डर्ड डिक्ट का उपयोग कर रहा है

इस लेख में, हम लिस्ट कॉम्प्रिहेंशन और ऑर्डर्ड डिक्ट का उपयोग करके पायथन में K'th नॉन-रिपीटिंग कैरेक्टर के बारे में जानेंगे। ऐसा करने के लिए हम पायथन में उपलब्ध इनबिल्ट कंस्ट्रक्शंस की मदद लेते हैं।

एल्गोरिदम

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

निष्कर्ष

इस लेख में, हमने लिस्ट कॉम्प्रिहेंशन और ऑर्डर्ड डिक्ट का उपयोग करके पायथन में K'th नॉन-रिपीटिंग कैरेक्टर पाया।