এখানে একটি স্ট্রিং দেওয়া হয়েছে তারপর আমাদের কাজ হল আবহাওয়া পরীক্ষা করা যে প্রদত্ত স্ট্রিংটি হেটেরোগ্রাম কিনা।
হেটারোগ্রাম চেকিংয়ের অর্থ হল এমন একটি শব্দ, বাক্যাংশ বা বাক্য যাতে বর্ণমালার কোনো অক্ষর একাধিকবার আসে না। একটি হেটেরোগ্রামকে প্যানগ্রাম থেকে আলাদা করা যেতে পারে যা বর্ণমালার সমস্ত অক্ষর ব্যবহার করে।
উদাহরণ
স্ট্রিং হল abc def ghi
This is Heterogram (no alphabet repeated)
স্ট্রিং হল abc bcd dfh
This is not Heterogram. (b,c,d are repeated)
অ্যালগরিদম
Step 1: first we separate out list of all alphabets present in sentence. Step 2: Convert list of alphabets into set because set contains unique values. Step 3: if length of set is equal to number of alphabets that means each alphabet occurred once then sentence is heterogram, otherwise not.
উদাহরণ কোড
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
# Driven Code
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
