Python: поиск в строке

В сегодняшнем посте разбираем поиск подстроки в строке. Задачи стоят элементарнейшие. В отличие от задача по преобразованию строки в число, задачи по поиску решаются в python с помощью встроенных функций. Читать далее «Python: поиск в строке»

Python: преобразование строки в число

Одна из наиболее распространенных вопросов, связанных со строками — из преобразование в число. Как преобразовать в python строку в число мы рассмотрим в этом посте. Также сможем проверить, является ли содержимое строки числом.

В стандартной библиотеке python есть великолепные функции преобразования. Но к сожалению они ограничены. Функция int() возвращает целое число, если получает на входе строку с целочисленным значением. Та же история с float() — число с плавающей точкой. Иначе обе эти функции возвращают ошибку TypeError…

Ниже приведен полный код программы, в которой 5 функций: Читать далее «Python: преобразование строки в число»

Строки в Python

Сегодня начну серию постов о строках в языке программирования. Ниже буду дополнять данный пост ссылками на новые посты по частным вопросами и случаями. Здесь же вводная часть о строках. Читать далее «Строки в Python»

Строки C++: поиск подстроки в строке на cpp

К сожалению во все времена камнем преткновения для многих начинающих c++ программистов была работа со строками. Была, есть и, даже после чтения десятков статей подобного содержания, будет.

В данном посте я рассматриваю вопрос поиска подстроки в строке. Данный вопрос миллионы раз рассматривался, обсуждался и «переваривался» на форумах, сайтах, блогах, на русском, английском, французском (…) языках людьми всех возрастов, вероисповеданий, расс… Я тоже хочу ответить на вопрос: «как найти подстроку в строке

В данном случае мы рассмотрим самый простой вариант — это поиск подстроки в строке типа string. Здесь задача решается одной функцией в 14 строк. Сразу приведу функцию, которую я накидал:

Рассмотрим каждый момент отдельно.

Для поиска подстрок запускаем бесконечный цикл. Это делается т.к. мы не знаем точно сколько вхождений будет. А если бы знали, то и алгоритм нам не нужен был бы.

Первым же делом ищем вхождение подстроки в строку. Результат — позиция первого символа подстроки в строке. Т. к. искать начинаем с начала строки, то значение start = 0.

Итак, если мы нашли хот одно вхождение, то увеличиваем позицию для начала старта. Приведенная мною формула экономит процессорное время, т.к. пропускает найденную подстроку, и программа в этой части поиск уже не производит.

Также мы увеличиваем значение счетчика. И всё! В конце выводим значение счетчика.

В следующем посте я приведу НЕСКОЛЬКО быстрых алгоритмов поиска подстроки в строках типа char*.