Как найти вхождение подстроки в строку python

Let us solve this general problem of finding if a particular piece of string is present in a larger string in different ways. This is a very common kind of problem every programmer comes across atleast once in his/her lifetime. This article gives various techniques to solve it. 

Method 1: Using in operator The in operator is the most generic, fastest method to check for a substring, the power of in operator in python is very well known and is used in many operations across the entire language. 

Output :

Does for exists in GeeksforGeeks ? : 
Yes, String found

Time Complexity: O(1)

Auxiliary Space: O(1)

Method 2 : Using str.find() str.find() method is generally used to get the lowest index at which the string occurs, but also returns -1, if string is not present, hence if any value returns >= 0, string is present, else not present. 
 

Output :

for is present in GeeksforGeeks

Time Complexity: O(n)

Auxiliary Space: O(1)

Method 3 : Using str.index() This method can be used to performs the similar task, but like str.find(), it doesn’t return a value, but a ValueError if string is not present, hence catching the exception is the way to check for string in substring. 
 

Output :

forg does not exists in GeeksforGeeks

Time Complexity: O(n)

Auxiliary Space: O(1)

Method 4 : Using operator.contains() This is lesser known method to check for substring in a string, this method is also effective in accomplishing this task of checking a string in a string. 
 

Output :

for is present in GeeksforGeeks

Time Complexity: O(n)

Auxiliary Space: O(1)

Method#5: Using String.count() function: This function is used to count the presence of element is the string. We can use this function to check the existence of string in large string. If string exist in string then it return some number else it return 0. 

Output:

for is present in GeeksforGeeks

Time Complexity: O(n)

Auxiliary Space: O(1)

Method#6: Using re.search() function: re.search() function is used to search for an pattern in string. We can use sub-string as a pattern to search in string. 

Output:

forg is not present in GeeksforGeeks

Time Complexity: O(n)

Auxiliary Space: O(1)

Method#7: Using list comprehension 

Time Complexity: O(1)

Auxiliary Space: O(1)

Method #8: using any() function : The any() function, which returns True if any element in the iterable is True.

Step by Step Algorithm :

1. Initialize two variables: string to the given string and substring to the given substring.
2. Use a for loop to iterate through all possible substrings of the given string that are of the same length as the given substring.
3. Check if the current substring is equal to the given substring using the equality operator ==.
4. If the current substring is equal to the given substring, print that the substring is present in the given string and exit the loop.
5. If the loop completes without finding any substring that is equal to the given substring, print that the substring is not present in the given string.

for is present in GeeksforGeeks

Complexity Analysis : 

Time Complexity: O(n*m) where n is length of string and m is length of substring

This is because the code iterates through a sequence of integers generated by the range function that has length O(n-m), and for each integer in the sequence, the code checks if the corresponding substring of length m starting at that position is equal to the substring. This substring check takes O(m) time. So overall time complexity will be O((n-m)m) = O(n*m).

Auxiliary Space: O(1)

This is because we only use a few variables to store the input string, substring, and the boolean result of the check. The space used by these variables does not depend on the size of the input string or substring.

Last Updated :
08 Mar, 2023

Like Article

Save Article

В этой статье поговорим про строки в Python, особенности поиска, а также о том, как искать подстроку или символ в строке.

Но сначала давайте вспомним основные методы для обработки строк в Python:
• isalpha(str): если строка в Python включает в себя лишь алфавитные символы, возвращается True;
• islower(str): True возвращается, если строка включает лишь символы в нижнем регистре;
• isupper(str): True, если символы строки в Python находятся в верхнем регистре;
• startswith(str): True, когда строка начинается с подстроки str;
• isdigit(str): True, когда каждый символ строки — цифра;
• endswith(str): True, когда строка в Python заканчивается на подстроку str;
• upper(): строка переводится в верхний регистр;
• lower(): строка переводится в нижний регистр;
• title(): для перевода начальных символов всех слов в строке в верхний регистр;
• capitalize(): для перевода первой буквы самого первого слова строки в верхний регистр;
• lstrip(): из строки в Python удаляются начальные пробелы;
• rstrip(): из строки в Python удаляются конечные пробелы;
• strip(): из строки в Python удаляются и начальные, и конечные пробелы;
• rjust(width): когда длина строки меньше, чем параметр width, слева добавляются пробелы, строка выравнивается по правому краю;
• ljust(width): когда длина строки в Python меньше, чем параметр width, справа от неё добавляются пробелы для дополнения значения width, при этом происходит выравнивание строки по левому краю;
• find(str[, start [, end]): происходит возвращение индекса подстроки в строку в Python. В том случае, если подстрока не найдена, выполняется возвращение числа -1;
• center(width): когда длина строки в Python меньше, чем параметр width, слева и справа добавляются пробелы (равномерно) для дополнения значения width, причём происходит выравнивание строки по центру;
• split([delimeter[, num]]): строку в Python разбиваем на подстроки в зависимости от разделителя;
• replace(old, new[, num]): в строке одна подстрока меняется на другую;
• join(strs): строки объединяются в одну строку, между ними вставляется определённый разделитель.

Обрабатываем строку в Python

Представим, что ожидается ввод числа с клавиатуры. Перед преобразованием введенной нами строки в число можно легко проверить, введено ли действительно число. Если это так, выполнится операция преобразования. Для обработки строки используем такой метод в Python, как isnumeric():

string = input("Введите какое-нибудь число: ")
if string.isnumeric():
    number = int(string)
    print(number)


Следующий пример позволяет удалять пробелы в конце и начале строки:
string = "   привет мир!  "
string = string.strip()
print(string)           # привет мир!


Так можно дополнить строку пробелами и выполнить выравнивание:
print("iPhone 7:", "52000".rjust(10))
print("Huawei P10:", "36000".rjust(10))


В консоли Python будет выведено следующее:
iPhone 7:      52000
Huawei P10:      36000


Поиск подстроки в строке
Чтобы в Python выполнить поиск в строке, используют метод find(). Он имеет три формы и возвращает индекс 1-го вхождения подстроки в строку:

• find(str): поиск подстроки str производится с начала строки и до её конца;

• find(str, start): с помощью параметра start задаётся начальный индекс, и именно с него и выполняется поиск;

• find(str, start, end): посредством параметра end задаётся конечный индекс, поиск выполняется до него. 




  


                       
  




Когда подстрока не найдена, метод возвращает -1:
    welcome = "Hello world! Goodbye world!"
index = welcome.find("wor")
print(index)       # 6

# ищем с десятого индекса
index = welcome.find("wor",10)
print(index)       # 21

# ищем с 10-го по 15-й индекс
index = welcome.find("wor",10,15)
print(index)       # -1


Замена в строке
Чтобы в Python заменить в строке одну подстроку на другую, применяют метод replace():

• replace(old, new): подстрока old заменяется на new;

• replace(old, new, num): параметр num показывает, сколько вхождений подстроки old требуется заменить на new.
Пример замены в строке в Python:
    phone = "+1-234-567-89-10"

# дефисы меняются на пробелы
edited_phone = phone.replace("-", " ")
print(edited_phone)     # +1 234 567 89 10

# дефисы удаляются
edited_phone = phone.replace("-", "")
print(edited_phone)     # +12345678910

# меняется только первый дефис
edited_phone = phone.replace("-", "", 1)
print(edited_phone)     # +1234-567-89-10


Разделение на подстроки в Python
Для разделения в Python используется метод split(). В зависимости от разделителя он разбивает строку на перечень подстрок. В роли разделителя в данном случае может быть любой символ либо последовательность символов. Этот метод имеет следующие формы:

• split(): в роли разделителя применяется такой символ, как пробел;

• split(delimeter): в роли разделителя применяется delimeter;

• split(delimeter, num): параметром num указывается, какое количество вхождений delimeter применяется для разделения. При этом оставшаяся часть строки добавляется в перечень без разделения на подстроки.
Соединение строк в Python
Рассматривая простейшие операции со строками, мы увидели, как объединяются строки через операцию сложения. Однако есть и другая возможность для соединения строк — метод join():, объединяющий списки строк. В качестве разделителя используется текущая строка, у которой вызывается этот метод:
words = ["Let", "me", "speak", "from", "my", "heart", "in", "English"]

# символ разделителя - пробел
sentence = " ".join(words)
print(sentence)  # Let me speak from my heart in English

# символ разделителя - вертикальная черта
sentence = " | ".join(words)
print(sentence)  # Let | me | speak | from | my | heart | in | English


А если вместо списка в метод join передать простую строку, разделитель будет вставляться уже между символами:
word = "hello"
joined_word = "|".join(word)
print(joined_word)      # h|e|l|l|o