Dada una string, compruebe si la string dada es pangrama o no.
Ejemplos:
Input : The quick brown fox jumps over the lazy dog Output : The string is a pangram Input : geeks for geeks Output : The string is not pangram
Una forma normal hubiera sido usar la tabla de frecuencias y verificar si todos los elementos estaban presentes o no. Pero al usar import ascii_lowercase como asc_lower , importamos todos los caracteres inferiores en el conjunto y todos los caracteres de string en otro conjunto. En la función, se forman dos conjuntos: uno para todas las letras minúsculas y otro para las letras de la string. Los dos conjuntos se restan y si es un conjunto vacío, la string es un pangrama.
A continuación se muestra la implementación de Python del enfoque anterior:
Python
# import from string all ascii_lowercase and asc_lower
from string import ascii_lowercase as asc_lower
# function to check if all elements are present or not
def check(s):
return set(asc_lower) - set(s.lower()) == set([])
# driver code
string ="The quick brown fox jumps over the lazy dog"
if(check(string)== True):
print("The string is a pangram")
else:
print("The string isn't a pangram")
Producción:
The string is a pangram
Complejidad de tiempo: O(n)
Espacio Auxiliar: O(1)