এই নিবন্ধে আমরা পাইথনে List Comprehension এবং OrderedDict ব্যবহার করে K-th Non-repeating Character বের করার পদ্ধতি শিখব। এজন্য আমরা পাইথনে উপলব্ধ ইনবিল্ট কনস্ট্রাক্টের সাহায্য নেব।
অ্যালগরিদম
1. প্রথমে, ইনপুট থেকে একটি ডিকশনারি ডেটা তৈরি করুন। 2. এখন প্রতিটি ক্যারেক্টারের ফ্রিকোয়েন্সি কাউন্ট করুন। 3. এখন value 1 হওয়া সব কী-এর লিস্ট বের করুন। 4. অবশেষে, k-1 নম্বর ক্যারেক্টারটি রিটার্ন করুন।
উদাহরণ
from collections import OrderedDict
import itertools
def kthRepeating(inp, k):
# একটি ডিকশনারি ডেটা রিটার্ন করে
dict = OrderedDict.fromkeys(inp, 0)
# প্রতিটি ক্যারেক্টারের ফ্রিকোয়েন্সি
for ch in inp:
dict[ch] += 1
# এখন value 1 হওয়া সব কী-এর লিস্ট বের করুন
nonRepeatDict = [key for (key, value) in dict.items() if value == 1]
# (k-1)th ক্যারেক্টার রিটার্ন করুন
if len(nonRepeatDict) < k:
return 'no output.'
else:
return nonRepeatDict[k-1]
# ড্রাইভার ফাংশন
if __name__ == "__main__":
inp = "tutorialspoint"
k = 3
print(kthRepeating(inp, k))
আউটপুট
a
উপসংহার
এই নিবন্ধে আমরা পাইথনে List Comprehension এবং OrderedDict ব্যবহার করে K-th Non-repeating Character বের করেছি।
