与えられた文字列がヘテログラムであるかどうかをチェックするPythonプログラム

ここで1つの文字列が与えられ、次に私たちのタスクは、与えられた文字列がヘテログラムであるかどうかをチェックすることです。

ヘテログラムチェックの意味は、アルファベットの文字が2回以上出現しない単語、句、または文です。ヘテログラムは、アルファベットのすべての文字を使用するパングラムと区別される場合があります。

例

文字列はabcdefghi

This is Heterogram (no alphabet repeated)

文字列はabcbcddfh

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