Cuente la cantidad de caracteres únicos en una string en Python

Dada una string S que consta de alfabetos ingleses en minúsculas, la tarea es encontrar el número de caracteres únicos presentes en la string.

Ejemplos:

Entrada: S = “geeksforgeeks”
Salida: 7
Explicación: La string dada “geeksforgeeks” contiene 6 caracteres únicos {‘g’, ‘e’, ​​’k’, ‘s’, ‘f’, ‘o’, ‘r’ }.

Entrada: S = “señora”
Salida: 3

Enfoque: La idea para resolver el problema dado es inicializar un Set() en python para almacenar todos los caracteres distintos de la string dada y luego imprimir el tamaño del conjunto como la respuesta requerida.

A continuación se muestra la implementación del enfoque anterior:

# Python program for the above approach
 
# Function to count the number of distinct
# characters present in the string str
def countDis(str):
 
    # Stores all distinct characters
    s = set(str)
 
    # Return the size of the set
    return len(s)
 
 
# Driver Code
if __name__ == "__main__":
 
    # Given string S
    S = "geeksforgeeks"
 
    print(countDis(S))

7

Complejidad temporal: O(N)
Espacio auxiliar: O(1)

Método 2: Uso de la función de contador :

Cuente las frecuencias de todos los elementos usando la función Contador y el número de teclas de este diccionario de frecuencia da el resultado.

A continuación se muestra la implementación:

# Python program for the above approach
from collections import Counter
 
# Function to count the number of distinct
# characters present in the string str
def countDis(str):
 
    # Stores all frequencies
    freq = Counter(str)
 
    # Return the size of the freq dictionary
    return len(freq)
 
 
# Driver Code
if __name__ == "__main__":
 
    # Given string S
    S = "geeksforgeeks"
 
    print(countDis(S))
     
# This code is contributed by vikkycirus

Producción:

7

Complejidad de tiempo: O(N)

Espacio Auxiliar: O(N)