Având în vedere o listă, sarcina este de a scrie un program care verifică dacă vreun element din listă cu tipul de date șir este prezent sau nu în listă, folosind metodele sau modalitățile prevăzute în Piton .
Exemple:
Input: l=[1, 1.0, 'have', 'a', 'geeky', 'day']; s='geeky' Output: True Explanation: geeky is present in the input list>
Găsiți șirul într-o listă în Python
Mai jos sunt metodele pe care le vom acoperi în acest articol:
- Folosind în operator
- Folosind numara() funcţie
- Utilizarea listei de înțelegere
- Folosind orice() funcţie
- Folosind map() cu metode find().
- Folosind operator metode
- Folosind try/except și index()
- Folosind re în Python
- Folosind Funcția enumerate().
- Folosind Numpy bibliotecă
Găsiți șirul într-o listă folosind operatorul „in”.
The în operatorul este util pentru a verifica dacă un anumit șir/element există în listă. Deci, aici este codul în care folosim o instrucțiune condiționată cu operatorul „in” pentru a verifica dacă avem șirul anume în listă și operatorul condiționat returnează valori booleene în conformitate cu acesta.
Python3
# assign list> l>=> [>1>,>2.0>,>'have'>,>'a'>,>'geeky'>,>'day'>]> # assign string> s>=> 'geeky'> # check if string is present in the list> if> s>in> l:> >print>(f>'{s} is present in the list'>)> else>:> >print>(f>'{s} is not present in the list'>)> |
>
>Ieșire
geeky is present in the list>
Complexitatea timpului: Pe)
Spațiu auxiliar: O(1)
Găsiți șirul în listă folosind metoda count().
The numara() funcția este utilizată pentru a număra apariția unui anumit șir în listă. Dacă numărul unui șir este mai mare de 0 în lista de șiruri Python, înseamnă că un anumit șir există în listă, altfel acel șir nu există în listă. În codul dat, folosim instrucțiunea condițională pentru a verifica dacă șirul anume este prezent sau nu dacă nu este prezent, funcția de numărare returnează 0.
Python3
# assign list> l>=> [>'1'>,>1.0>,>32>,>'a'>,>'geeky'>,>'day'>]> # assign string> s>=> 'prime'> # check if string is present in list> if> l.count(s)>>>> >print>(f>'{s} is present in the list'>)> else>:> >print>(f>'{s} is not present in the list'>)> |
>
>Ieșire
prime is not present in the list>
Complexitatea timpului: O(n)
Spațiu auxiliar: O(1)
Găsiți un șir într-o listă utilizând Lista de înțelegere
Enumeră înțelegerile sunt folosite pentru a crea liste noi din alte iterabile precum tupluri, șiruri de caractere, matrice, liste etc. Este folosit pentru a transforma instrucțiuni iterative în formule. În aceasta, creăm o listă pentru a stoca șirul pe care trebuie să-l găsim în listă și apoi îl stocăm în noua listă, iar apoi putem verifica dacă noua listă este goală.
Python3
întreg în șir
# assign list> l>=> [>'hello'>,>'geek'>,>'have'>,>'a'>,>'geeky'>,>'day'>]> # assign string> s>=> 'geek'> # list comprehension> compare>=> [i>for> i>in> l>if> s>in> l]> # check if string is present in list> if> len>(compare)>>>> >print>(f>'{s} is present in the list'>)> else>:> >print>(f>'{s} is not present in the list'>)> |
>
>Ieșire
geek is present in the list>
Complexitatea timpului: Pe)
Complexitatea spațiului: Pe)
Găsiți șirul în listă folosind orice funcție ().
The orice() funcția este utilizată pentru a verifica existența unui element din listă. este ca și cum - dacă orice element din șir se potrivește cu elementul de intrare, imprimați că elementul este prezent în listă, altfel, imprimați că elementul nu este prezent în listă.
Python3
# assign list> l>=> [>'hello'>,>'geek'>,>'have'>,>'a'>,>'geeky'>,>'day'>]> # assign string> s>=> 'prime'> # check if string is present in list> if> any>(s>in> i>for> i>in> l):> >print>(f>'{s} is present in the list'>)> else>:> >print>(f>'{s} is not present in the list'>)> |
>
>Ieșire
prime is not present in the list>
Complexitatea timpului: Pe)
Complexitatea spațiului: Pe)
Găsiți șir într-o listă folosind metode map() și find().
Aici cu Hartă() convertim fiecare tip de date al listei într-un șir și apoi le unim și facem un singur șir apoi cu ajutorul lui găsi() funcția căutăm șirul din ea.
Python3
l>=> [>1>,>2.0>,>'have'>,>'a'>,>'geeky'>,>'day'>]> # assign string> s>=> 'geeky'> nl>=>list>(>map>(>str>,l))> x>=>' '>.join(nl)> # check if string is present in the list> if> x.find(s)!>=>->1>:> >print>(f>'{s} is present in the list'>)> else>:> >print>(f>'{s} is not present in the list'>)> |
>
algoritmul kmp
>Ieșire
geeky is present in the list>
Complexitatea timpului: Pe)
Complexitatea spațiului: Pe)
Găsiți șirul într-o listă folosind metodele operatorului
Exemplul 1: Utilizarea metodei operator.countOf().
În Python modulul operator pe care îl avem cout.Of() metodă care returnează numărul de apariții ale elementului particular care se prezintă în listă și dacă nu este prezent, returnează 0, astfel încât prin aceasta putem găsi șirul într-o listă
Python3
import> operator as op> # assign list> l>=> [>'1'>,>'1'>,>1.0>,>32>,>'a'>,>'geeky'>,>'day'>]> # assign string> s>=> 'prime'> # check if string is present in list> if> op.countOf(l, s):> >print>(f>'{s} is present in the list'>)> else>:> >print>(f>'{s} is not present in the list'>)> #it return the number of occurence of element in the list> print>(>'The no. of occurrence of '1' in the list is:'>,op.countOf(l,>'8'>))> |
>
>Ieșire
prime is not present in the list The no. of occurrence of '1' in the list is: 0>
Complexitatea timpului: PE)
Spatiu auxiliar: O(1)
Exemplul 2: Utilizarea operator.contains()
Verificați dacă șirul dat este prezent în operator folosind lista. conține() . Dacă cel da șirul de afișare este prezent în listă, altfel șirul de afișare nu este prezent în listă
Python3
# assign list> import> operator> l>=> [>1>,>2.0>,>'have'>,>'a'>,>'geeky'>,>'day'>]> # assign string> s>=> 'geeky'> # check if string is present in the list> if> operator.contains(l, s):> >print>(f>'{s} is present in the list'>)> else>:> >print>(f>'{s} is not present in the list'>)> |
>
>Ieșire
geeky is present in the list>
Complexitatea timpului: O(n) n – lungimea listei
Spațiu auxiliar: O(1)
Găsiți un șir într-o listă Folosind try/except și index()
Puteți folosi index() metoda de a găsi primul index al unui șir dintr-o listă. Dacă șirul este prezent în listă, metoda index() returnează primul index al șirului, în caz contrar, generează o valoare ValueError. Pentru a verifica dacă un șir este prezent într-o listă, puteți include metoda index() în a încercați-cu excepția blocați și imprimați un mesaj care indică dacă șirul este prezent sau nu în listă.
Python3
# assign list> l>=> [>1>,>2.0>,>'have'>,>'a'>,>'geeky'>,>'day'>]> > # assign string> s>=> 'geeky'> > try>:> ># check if string is present in list> >index>=> l.index(s)> >print>(f>'{s} is present in the list at index {index}'>)> except> ValueError:> >print>(f>'{s} is not present in the list'>)> |
>
>
iterați prin harta javaIeșire
geeky is present in the list at index 4>
Complexitatea timpului: O(n)
Spațiu auxiliar: O(1), deoarece metoda folosește doar câteva variabile de dimensiune constantă, indiferent de dimensiunea listei.
Găsiți șirul în listă folosind re modulul
Inițializați o listă l și un șir s apoi importați modulul re. Folosește cercetare() funcția de căutare a șirului s în listă l Dacă se găsește o potrivire, imprimați că șirul s este prezent în listă Dacă nu este găsită potrivire, imprimați că șirul s nu este prezent în listă.
Python3
import> re> # assign list> l>=> [>1>,>2.0>,>'have'>,>'a'>,>'geeky'>,>'day'>]> # assign string> s>=> 'geeky'> # check if string is present in each string in the list> for> item>in> l:> >if> isinstance>(item,>str>)>and> re.search(s, item):> >print>(f>'{s} is present in the list'>)> >break> else>:> >print>(f>'{s} is not present in the list'>)> # This code is contributed by Vinay Pinjala.> |
>
>Ieșire
geeky is present in the list>
Complexitatea timpului: O(n*m),
Spațiu auxiliar: O(1)
Găsirea listei de șiruri Python folosind funcția enumerate().
În acest exemplu, codul Python folosește enumerate pentru a itera printr-o listă de tip mixt, verificând dacă șirul „geeky” este prezent în orice element șir. Funcția re.search() este folosită pentru a efectua o căutare regex în elementele șir, iar rezultatul este tipărit indicând prezența sau absența șirului „geeky” împreună cu indexul său în listă.
Python3
Câte orașe din Statele Unite ale Americii
import> re> # Sample list of mixed types> l>=> [>1>,>2.0>,>'have'>,>'a'>,>'geeky'>,>'day'>]> # Assign string> s>=> 'geeky'> # Check if string is present in each string in the list using enumerate> for> index, item>in> enumerate>(l):> >if> isinstance>(item,>str>)>and> re.search(s, item):> >print>(f>'{s} is present in the list at index {index}'>)> >break> else>:> >print>(f>'{s} is not present in the list'>)> |
>
>Ieșire
geeky is present in the list at index 4>
Complexitatea timpului: O(n)
Spațiu auxiliar: O(1)
Găsiți șirul într-o listă Folosind biblioteca numpy
Importați modulul numpy apoi inițializați o variabilă de listă l cu niște valori șir. Inițializați o variabilă șir s cu valoarea prime. Folosiți o listă de înțelegere pentru a crea o listă de valori booleene, în care fiecare valoare corespunde dacă șirul s este prezent în elementul corespunzător al listei l. Folosiți metoda np.any() pentru a verifica dacă vreuna dintre valorile din lista rezultată este adevărată. Tipăriți un mesaj care indică dacă șirul s este prezent în listă sau nu, pe baza valorii res.
Python3
import> numpy as np> # assign list> l>=> [>'hello'>,>'geek'>,>'have'>,>'a'>,>'geeky'>,>'day'>]> # assign string> s>=> 'prime'> # check if string is present in list> res>=> np.>any>([s>in> i>for> i>in> l])> if> res:> >print>(f>'{s} is present in the list'>)> else>:> >print>(f>'{s} is not present in the list'>)> |
>
>
Ieșire
prime is not present in the list>
Complexitatea timpului: O(nm)
Spațiu auxiliar: O(nm)