Ở đây một chuỗi được đưa ra, sau đó nhiệm vụ của chúng ta là kiểm tra thời tiết một chuỗi đã cho có phải là Heterogram hay không.
Ý nghĩa của việc kiểm tra dị bản là một từ, cụm từ hoặc câu trong đó không có chữ cái nào trong bảng chữ cái xuất hiện nhiều hơn một lần. Một chữ dị hình có thể được phân biệt với một chữ pangram sử dụng tất cả các chữ cái trong bảng chữ cái.
Ví dụ
Chuỗi là abc def write
This is Heterogram (no alphabet repeated)
Chuỗi là abc bcd dfh
This is not Heterogram. (b,c,d are repeated)
Thuật toán
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.
Mã mẫu
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") Đầu ra
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