Given a string S of lowercase characters. The task is to check whether a given string is a Heterogram or not usingPython. A heterogram is a word, phrase, or sentence in which no letter of the alphabet occurs more than once.

Input1: S = "the big dwarf only jumps"
Output1: Yes
Explanation:Each alphabet in the string S is occurred only once.
Input2: S = "geeksforgeeks"
Output2: No
Explanation:Since alphabet 'g', 'e', 'k', 's' occurred more than once.

We have an existing solution for this problem. Please refer toCheck whether a given string is a Heterogram or not link. Some other solutions for this problem are given below.

Python program to check whether a given string is Heterogram or not

Below are the approaches using which we can check whether a given string is Heterogram or not:

• Usingset
• Usinglower() +isalpha()

Check Whether a Given String is Heterogram using Set

The approach is to check sentence is a heterogram or not. We are only concerned about the alphabet, not any other character, so we separate out the list of all alphabets present in the sentence. We convert a list of alphabets into a set because the set contains unique values, if the length of the set is equal to the number of alphabets that means each alphabet occurred once then the sentence is a heterogram, otherwise not.

# Function to Check whether a given string is Heterogram or notdefheterogram(input):# separate out list of alphabets using list comprehension# ord function returns ascii value of characteralphabets=[chforchininputif(ord(ch)>=ord('a')andord(ch)<=ord('z'))]# convert list of alphabets into set and# compare lengthsiflen(set(alphabets))==len(alphabets):print('Yes')else:print('No')# Driver programif__name__=="__main__":input='the big dwarf only jumps'heterogram(input)

Output:

Yes

Check Whether a Given String is Heterogram using lower()+isalpha()

In this approach, we sorts the input string in lowercase and then checks if any consecutive characters are equal and alphabetical. If such characters exist, then the function returns False, else it returns True, indicating that the input string is a heterogram. 

defis_heterogram(string):sorted_string=sorted(string.lower())foriinrange(1,len(sorted_string)):ifsorted_string[i]==sorted_string[i-1]andsorted_string[i].isalpha():return'No'return'Yes'string='the big dwarf only jumps'print(is_heterogram(string))

Yes

Time Complexity: O(nlogn), where n is the length of the input string.
Auxiliary Space: O(n), where n is the length of the input string.

Similar Reads