Programa de Python para verificar una string en busca de caracteres específicos

Dada una string ‘s’ y una array de caracteres ‘arr’, la tarea es escribir un programa en python para verificar las strings en busca de caracteres en la array de caracteres arr.

Ejemplos:

Input: s = @geeksforgeeks%
       arr[] = {'o','e','%'}
Output: [true,true,true]

Input: s = $geek
       arr[] = {'@','e','a','$'} 
Output: [false,true,false,true]

Método #1: usando in palabra clave + bucle 

Recorra la array de caracteres y, para cada carácter en arr, verifique si ese carácter está presente en la string s usando el operador in que devuelve un valor booleano (ya sea verdadero o falso).

# Python implementation to check string
# for specific characters
 
# function to check string
def check(s, arr):
    result = []
    for i in arr:
       
        # for every character in char array
        # if it is present in string return true else false
        if i in s:
            result.append("True")
        else:
            result.append("False")
    return result
 
 
# Driver Code
s = "@geeksforgeeks123"
arr = ['e', 'r', '1', '7']
print(check(s, arr))

['True', 'True', 'True', 'False']

Método #2: método alternativo

# Python implementation to check string for
# specific characters
 
# function to check string
def check(s, arr):
   
    # returns a list of booleans
    result = [characters in s for characters in arr]
    return result
 
 
# Driver Code
s = "@geeksforgeeks123"
arr = ['e', 'r', '1', '@', '0']
print(check(s, arr))

[True, True, True, True, False]

Método #3: Usar find() .find() devuelve la primera aparición del valor especificado.

s = "@geeksforgeeks%"
arr= ["o","e","%"]
new_list=[]
for i in arr:
    if(s.find(i)>0):
        new_list.append(True)
    else:
        new_list.append(False)
print(new_list)

[True, True, True]

La complejidad de tiempo y espacio para todos los métodos es la misma:

Tiempo Complejidad : O(n)
Espacio Auxiliar : O(n)