Найти повторяющиеся символы в строке python

Как посчитать уникальные символы в строке в Python

Подсчет символов в строке – распространенная задачка для начинающих программистов. В этой статье мы разберем три способа посчитать уникальные символы в строке: путем помещения символов во множество, словарь или список.

Считаем уникальные символы при помощи множества

Чтобы подсчитать количество уникальных символов в строке, сперва используйте функцию set() для преобразования строки во множество уникальных символов. Затем при помощи функции len() определите количество элементов множества.

my_str = 'bobby' result = len(set(my_str)) print(result) # 3

Функция set() принимает итерируемый объект и возвращает новый объект класса ‘set’ (т.е. множество) с элементами исходного объекта. Множество – это неупорядоченная коллекция уникальных элементов, поэтому преобразование строки во множество удаляет все повторы символов.

my_str = ‘bobby’ print(set(my_str)) # Вывод: #

Последний шаг – использование функции len() для получения общего количества элементов множества.

my_str = 'bobby' result = len(set(my_str)) print(result) # Вывод: # 3

Функция len() возвращает длину (количество элементов) объекта. Аргументом, который принимает функция, может быть последовательность (например, строка, кортеж или список) или коллекция (словарь, множество, замороженное множество).

Если вам нужно не посчитать уникальные символы в строке, а получить их, используйте вместо функции len() метод str.join() .

my_str = 'bobby' result = ''.join(set(my_str)) print(result) # Вывод: # byo

Метод str.join() принимает в качестве аргумента итерируемый объект и возвращает строку, которая является конкатенацией строк в итерируемом объекте. Строка, к которой обращается метод, используется в качестве разделителя между элементами.

Примечание редакции: подробнее о методе join() можно почитать в статье “Метод join() и объединение строк в Python”.

Считаем уникальные символы в строке с помощью dict.fromkeys()

При таком подходе сперва нужно создать из строки словарь при помощи метода dict.fromkeys() . Затем, используя функцию len() , можно получить количество элементов словаря.

my_str = 'bobby' result = len(dict.fromkeys(my_str)) print(result) # Вывод: # 3

Метод dict.fromkeys принимает итерируемый объект и значение и создает словарь. Ключами этого словаря будут элементы итерируемого объекта. Все ключи будут иметь одно значение – то, которое было передано dict.fromkeys() в качестве аргумента. Если значение не передано, по умолчанию используется None.

my_str = ‘bobby’ print(dict.fromkeys(my_str)) # Вывод: #

Ключи словаря уникальны, поэтому все дублирующиеся символы удаляются.

Если вам нужно не посчитать уникальные символы в строке, а получить их, используйте вместо функции len() метод str.join() .

my_str = 'bobby' result = ''.join(dict.fromkeys(my_str).keys()) print(result) # Вывод: # boy

При помощи метода dict.keys() мы получили ключи словаря, а при помощи str.join() объединили их в строку.

Начиная с Python 3.7 словари сохраняют порядок вставки ключей.

Подсчет уникальных символов с помощью цикла for

Чтобы посчитать уникальные символы в строке при помощи цикла for, нужно проделать следующие шаги:

1. Объявите новую переменную, которая будет хранить пустой список.
2. Используйте цикл for для итерации по строке.
3. Используйте метод list.append() для добавления всех уникальных символов в список.
4. Используйте функцию len() для получения длины списка.

my_str = 'bobby' unique_chars = [] for char in my_str: if char not in unique_chars: unique_chars.append(char) print(len(unique_chars)) # 3 print(unique_chars) # ['b', 'o', 'y']

Мы использовали цикл for для перебора символов строки. На каждой итерации мы используем оператор not in , чтобы проверить, нет ли символа в списке. Если такого символа в списке нет, мы добавляем его в конец списка при помощи метода list.append() .

Примечание редакции: познакомиться с оператором not in можно в статье “Операторы in и not in в Python”.

my_list = ['bobby', 'hadz'] my_list.append('com') print(my_list) # Вывод: # ['bobby', 'hadz', 'com']

Последний шаг – использование функции len() для получения длины списка уникальных символов.

Источник

Как узнать, есть ли в строке повторяющиеся символы?

Этот код вернет либо True, либо False. Если какой-либо символ в строке появляется более одного раза, функция возвращает False и завершает работу. Если ни один из символов не появляется более одного раза, он возвращает True после выхода из цикла.

Пояснение к коду

Вы можете быть уверены, что слово не является изограммой, если любая буква встречается более одного раза, т. Е. Вам не нужно проходить всю строку, пока вы не найдете повторяющийся символ. Но чтобы убедиться, что у вас есть изограмма, вам нужно проверить всю строку.

Это утверждение повторяет цикл символ за символом.

 if string.count(i) > 1: return False 

Оператор if проверяет, присутствует ли текущий символ i в строке более одного раза. Если это так, функция возвращает False , Если нет, он переходит к следующей итерации.

Если элемент управления достиг этого утверждения, это означает, что ни один из символов не появляется дважды, поскольку функция вернула бы False до достижения этого утверждения. Итак, функция возвращает True

Рассмотрим вход «hello» ,
Итерация 1: i = ‘h’ а также string.count(‘h’) = 1
Итак, ничего не делать
Итерация 2: i = ‘e’ а также string.count(‘e’) = 1
Итак, ничего не делать
Итерация 3: i = ‘l’ а также string.count(‘l’) = 2
Итак, вернемся False ,
Если вы вызвали функцию, как, print(is_isogram(«hello»)) , False будет напечатан.

Рассмотрим другой вклад «abcd» Итерация 1: i = ‘a’ а также string.count(‘a’) = 1
Итак, ничего не делать
Итерация 2: i = ‘b’ а также string.count(‘b’) = 1
Итак, ничего не делать
Итерация 3: i = ‘c’ а также string.count(‘c’) = 1
Итак, ничего не делать
Итерация 4: i = ‘d’ а также string.count(‘d’) = 1
Итак, ничего не делать

На этом этапе цикл исчерпан и return True заявление выполнено

Вы можете быть уверены, что ваше слово не является изограммой, как только вы найдете число, превышающее единицу, но вы можете быть уверены, что оно является одним после того, как вы проверили все буквы:

def is_isogram(string): for i in string: if string.count(i) > 1: return False return True print(is_isogram('pear')) # True print(is_isogram('apple')) # False 

Или, если вы действительно хотите, чтобы ваша функция печатала вывод, а не возвращал его, что я бы вообще не рекомендовал:

def is_isogram(string): for i in string: if string.count(i) > 1: print('False') return print('True') 

Короче, классическим решением было бы сделать set символов и проверить, равно ли количество уникальных символов длине строки

def is_isogram2(string): return len(set(string)) == len(string) 

Источник

Python: найти все вхождения в строке

1. Используйте функцию string.count() для поиска всех вхождений подстроки в строке в Python
2. Используйте понимание списка и startswith() , чтобы найти все вхождения подстроки в строке в Python
3. Используйте re.finditer() , чтобы найти все вхождения подстроки в строке в Python

Подстрока в Python — это набор символов, который встречается в другой строке. Работа с подстроками часто может быть проблематичной. Одна из таких проблем — найти все вхождения подстроки в определенной строке.

В этом руководстве будут рассмотрены различные методы поиска всех вхождений подстроки в строке в Python.

Используйте функцию string.count() для поиска всех вхождений подстроки в строке в Python

string.count() — это встроенная функция в Python, которая возвращает количество или количество вхождений подстроки в данной конкретной строке. Кроме того, в нем есть дополнительные параметры start и end для указания индексов начальной и конечной позиций.

Метод count() просматривает строку и возвращает количество раз, когда определенная подстрока встречалась в строке.

Следующий код использует функцию string.count() для поиска всех вхождений подстроки в строку.

#defining string and substring str1 = "This dress looks good; you have good taste in clothes." substr = "good"  #occurrence of word 'good' in whole string count1 = str1.count(substr) print(count1)  #occurrence of word 'good' from index 0 to 25 count2 = str1.count(substr,0,25) print(count2) 

Это простой метод, который работает в любом случае. Единственный недостаток этого метода заключается в том, что он не возвращает различные индексы, по которым подстрока встречается в строке.

Используйте понимание списка и startswith() , чтобы найти все вхождения подстроки в строке в Python

Этому методу нужны две вещи: понимание списка и метод startswith() .

Функция startswith() выполняет задачу получения начальных индексов подстроки, а понимание списка используется для итерации по всей целевой строке.

Следующий код использует понимание списка и startswith() для поиска всех вхождений подстроки в строку.

# defining string str1 = "This dress looks good; you have good taste in clothes."  # defining substring substr = "good"  # printing original string print("The original string is : " + str1)  # printing substring print("The substring to find : " + substr)  # using list comprehension + startswith() # All occurrences of substring in string res = [i for i in range(len(str1)) if str1.startswith(substr, i)]  # printing result print("The start indices of the substrings are : " + str(res)) 

Источник

Простые способы подсчета одинаковых символов в строке на языке Python

Одной из часто встречающихся задач при работе со строками в Python является подсчет количества одинаковых символов. Эта задача может быть решена несколькими способами, и в этой статье мы рассмотрим их и предоставим код для каждого из методов.

Метод count()

Первый и самый простой способ подсчета одинаковых символов в строке — использовать встроенный метод count() . Этот метод принимает подстроку в качестве аргумента и возвращает количество ее вхождений в строку.

s = "Пример строки с несколькими одинаковыми символами." print(s.count('и')) #8

В этом примере метод count() ищет символ и в строке s и возвращает количество его вхождений.

Использование словаря

Для подсчета всех символов в строке можно использовать структуру данных, называемую словарем (dictionary). Словари в Python хранят пары ключ-значение, и в данном случае мы будем использовать символы строки в качестве ключей, а их количество — в качестве значений.

s = «Пример строки с несколькими одинаковыми символами.» char_count = <> for char in s: if char in char_count: char_count[char] += 1 else: char_count[char] = 1 print(char_count) #

Использование класса Counter из модуля collections

Python предлагает специализированный контейнер для подсчета элементов — Counter из модуля collections . Этот контейнер создан специально для подобных задач и может быть более удобным в использовании.

from collections import Counter s = "Пример строки с несколькими одинаковыми символами." char_count = Counter(s) print(char_count) #Counter()

Подсчет символов без учета регистра

Если вы хотите подсчитать символы без учета регистра, можно преобразовать исходную строку в нижний или верхний регистр перед подсчетом.

from collections import Counter s = "Пример строки С Несколькими Одинаковыми Символами." s_lower = s.lower() char_count = Counter(s_lower) print(char_count) #Counter()

В этом примере мы преобразовали строку s в нижний регистр с помощью метода lower() перед подсчетом символов.

Эффективность различных методов

Аналогично подсчету пробелов, разные методы подсчета символов могут иметь разную эффективность в зависимости от размера исходной строки.

import time from collections import Counter s = "a" * 500000 + "b" * 500000 # большая строка с миллионом символов start_time = time.time() print(s.count('a')) print("Метод count() занял: ", time.time() - start_time, "секунд.") start_time = time.time() char_count = <> for char in s: if char in char_count: char_count[char] += 1 else: char_count[char] = 1 print(char_count['a']) print("Словарь занял: ", time.time() - start_time, "секунд.") start_time = time.time() char_count = Counter(s) print(char_count['a']) print("Counter занял: ", time.time() - start_time, "секунд.")

500000 Метод count() занял: 0.000993967056274414 секунд. 500000 Словарь занял: 0.10288763046264648 секунд. 500000 Counter занял: 0.026973247528076172 секунд.

В этом примере мы сравниваем время выполнения каждого метода на большой строке.

Заключение

Подсчет одинаковых символов в строке является общей задачей при программировании на Python. Python предлагает несколько инструментов и методов для эффективного решения этой задачи. Надеюсь, что примеры в этой статье помогут вам применить эти инструменты более эффективно. Независимо от того, используете ли вы метод count() , словари или класс Counter , Python предоставляет мощные и гибкие инструменты для работы со строками и символами.

Источник