यहां एक स्ट्रिंग दी गई है फिर हमारा कार्य चेक करना है कि दी गई स्ट्रिंग हेटेरोग्राम है या नहीं।
हेटेरोग्राम चेक करने का अर्थ है कि एक शब्द, वाक्यांश, या वाक्य जिसमें अल्फाबेट का कोई भी अक्षर एक से अधिक बार नहीं आता। हेटेरोग्राम को पैंग्राम से अलग किया जा सकता है जो अल्फाबेट के सभी अक्षरों का उपयोग करता है।
उदाहरण
String is abc def ghi
This is Heterogram (कोई अल्फाबेट रिपीट नहीं हुआ)
String is abc bcd dfh
This is not Heterogram. (b,c,d रिपीट हुए)
एल्गोरिदम
चरण 1: पहले वाक्य में मौजूद सभी अल्फाबेट्स की लिस्ट अलग करें। चरण 2: अल्फाबेट्स की लिस्ट को सेट में कन्वर्ट करें क्योंकि सेट में यूनिक वैल्यूज़ होती हैं। चरण 3: यदि सेट की लंबाई अल्फाबेट्स की संख्या के बराबर है तो इसका मतलब है कि प्रत्येक अल्फाबेट एक बार आया है तो वाक्य हेटेरोग्राम है, अन्यथा नहीं।
उदाहरण कोड
def stringheterogram(s, n):
hash = [0] * 26
for i in range(n):
if s[i] != ' ':
if hash[ord(s[i]) - ord('a')] == 0:
hash[ord(s[i]) - ord('a')] = 1
else:
return False
return True
# ड्राइवेन कोड
s = input("Enter the String ::>")
n = len(s)
print(s, "This string is Heterogram" if stringheterogram(s, n) else "This string is not Heterogram")आउटपुट
Enter the String ::> asd fgh jkl asd fgh jkl This string is Heterogram Enter the String ::> asdf asryy asdf asryy This string is not Heterogram