পাইথনে স্ট্রিং-এ ডুপ্লিকেট ক্যারেক্টার খুঁজে বের করার প্রোগ্রাম

এই টিউটোরিয়ালে একটি স্ট্রিং-এ ডুপ্লিকেট ক্যারেক্টার (যাদের কাউন্ট ১-এর বেশি) খুঁজে বের করার দুটি পদ্ধতি দেখানো হলো।

উদাহরণ: `"tutorialspoint"` → ডুপ্লিকেট: `t, o, i`

পদ্ধতি ১: count() মেথড ব্যবহার

string = "tutorialspoint"
duplicates = []
for char in string:
    if string.count(char) > 1:
        if char not in duplicates:
            duplicates.append(char)
print(*duplicates)

আউটপুট

t o i

পদ্ধতি ২: ডিকশনারি (হ্যাশ ম্যাপ) ব্যবহার – আরও দক্ষ

string = "tutorialspoint"
duplicates = {}
for char in string:
    if char in duplicates:
        duplicates[char] += 1
    else:
        duplicates[char] = 1
for key, value in duplicates.items():
    if value > 1:
        print(key, end=" ")
print()

আউটপুট

t o i

দ্বিতীয় পদ্ধতিটি O(n) টাইম কমপ্লেক্সিটিতে কাজ করে, যেখানে প্রথম পদ্ধতিটি O(n²)। বড় স্ট্রিং-এর জন্য ডিকশনারি পদ্ধতি প্রিয়।