주어진 문자열이 Heterogram인지 여부를 확인하는 Python 프로그램

여기에 하나의 문자열이 주어지면 우리의 임무는 주어진 문자열이 Heterogram인지 아닌지를 확인하는 것입니다.

헤테로그램 검사의 의미는 알파벳 문자가 한 번 이상 나오지 않는 단어, 구 또는 문장입니다. 헤테로그램은 모든 알파벳 문자를 사용하는 팬그램과 구별될 수 있습니다.

예시

문자열은 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