Перейти к содержимому

Как найти повторяющаяся слово в строке python

  • автор:

Как найти повторяющаяся слово в строке python

Регистрация: 20.10.2018

Сообщений: 16

(Python)Вывести все слова строки с повторяющимися буквами

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

Программист

Участник клуба

Регистрация: 23.06.2009

Сообщений: 1,772

print(*filter(lambda x: not (len(x) & 1), s.split()))
Black Fregat
Посмотреть профиль
Найти ещё сообщения от Black Fregat

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Вывести слова строки, содержащие определенные буквы (СИ) camel5 Общие вопросы C/C++ 2 01.02.2014 11:09
Вывести слова строки Konsyello Общие вопросы C/C++ 2 28.01.2014 09:12
строки: Найти слова, записанных одними и теми же буквами, но отличающиеся их порядком 22hope22 C# (си шарп) 4 24.04.2013 22:58
в заданной строке символов (отдельные слова, разделенные пробелом) найти слова с совпадающими первой и последней буквами (С++) T_h_i_s Помощь студентам 0 19.11.2012 18:37
Слова с повторяющимися буквами Artoo Помощь студентам 0 17.12.2011 17:18

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

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

94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
Ответы с готовыми решениями:

Как найти в списке повторяющиеся слова?
Здравствуйте! Подскажите пожалуйста, как найти в python повторяющиеся слова (в списке) и вывести.

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

Найти в тексте наиболее часто повторяющиеся слова
Она не работает, помогите сделать так чтобы заработала Условие: Дан текстовый файл, содержащий.

Найти в тексте предложения, в которых встречаются повторяющиеся слова
3. Задан текст. Найти предложения в которых встречаются повторяющиеся слова.

Во введенном тексте найти повторяющиеся слова, осуществить их вывод на экран
Во введенном тексте найти повторяющиеся слова, осуществить их вывод на экран

Эксперт Python

7279 / 4102 / 1794
Регистрация: 27.03.2020
Сообщений: 6,926
Du raker,

1 2 3 4 5 6 7 8 9 10 11 12
st = "Здравствуйте, надо найти слова или части слов, которые встречаются в тексте несколько раз. Еще точнее, найти повторяющиеся группы символов. Как это сделать, я не знаю. Спасибо." n = len(st) res = set() for i in range(n-1) : tmp = st[i] for j in range(i+1,(n - i) // 2) : k = st.count(tmp) if k > 1: res.add((tmp,k)) tmp += st[j] res = sorted(list(res), key = lambda x: -x[1]) print(*res, sep = '\n')

Заблокирован

st=" Здравствуйте, здравствуй"

Вывод должен быть — дравствуй 2

Эксперт Python

7279 / 4102 / 1794
Регистрация: 27.03.2020
Сообщений: 6,926

Du raker, ?
Условие в задании — все повторы. Ни указания на регистр, ни частичное повторное — т.е. и «д» и «др» и «дра» и «драв» и тд

Просто Лис

Эксперт Python

5321 / 3335 / 1021
Регистрация: 17.05.2012
Сообщений: 9,768
Записей в блоге: 9

1 2 3
>>> st="Здравствуйте, здравствуй" >>> re.findall(r'(\w+).*(?:\1)', st) ['дравствуй']

Добавлено через 40 секунд

>>> re.findall(r'(\w+).*\1', st) ['дравствуй']

Эксперт Python

7279 / 4102 / 1794
Регистрация: 27.03.2020
Сообщений: 6,926
Du raker,

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
st = "Здравствуйте, надо найти слова или части слов, которые встречаются в тексте несколько раз. Еще точнее, найти повторяющиеся группы символов. Как это сделать, я не знаю. Спасибо. здравствуй" n = len(st) res = set() for i in range(n - 1) : if not st[i].isalpha() : continue tmp = st[i] for j in range(i+1, n) : if not st[j].isalpha() : break tmp += st[j] k = st.count(tmp) if k > 1 and len(tmp) > 1 : res.add(tmp) res = sorted(list(res), key = lambda x: len(x)) tmp = [] for i in range(len(res) - 1) : k = 1 for j in range(i + 1, len(res)) : if res[i] in res[j] : k = 0 break if k : tmp.append((res[i],st.count(res[i]))) tmp.append((res[-1], st.count(res[-1]))) print(*tmp, sep = '\n')

Python-сообщество

[RSS Feed]

  • Начало
  • » Центр помощи
  • » Словари.

#1 Дек. 8, 2016 21:02:19

Dorum Зарегистрирован: 2016-11-26 Сообщения: 30 Репутация: 0 Профиль Отправить e-mail

Словари.

Добрый день!
Условие:
Дан текст. Выведите слово, которое в этом тексте встречается чаще всего.
Решение:

tekst = input("Введите текст: ") #Набор слов через пробел. Например, огурец помидор огурец перец l = tekst.split(" ") l1 = [] print(l) for i in l: l1.append(l.count(i)) d = dict(zip(l, l1)) print(d) for key in d.keys(): if all(d.get(key) == 1 for key in d.keys()): print("В тексте отсуствуют повторяющиеся слова.") elif d.get(key) >= 2: print(key) 

У меня несколько вопросов по моему решению задачи:
1) Я только-только открыл для себя функцию “all”. Можно ли и как избежать двойного дублирования цикла?

for key in d.keys(): if all(d.get(key) == 1 for key in d.keys()): 

2) В случае, если выполняется условие:

if all(d.get(key) == 1 for key in d.keys()): print("В тексте отсуствуют повторяющиееся слова.") 

Как, собственно, вывести print единожды? То есть, чтобы не было дублирования print при каждом элементе равному 1.

3) Как бы Вы решили эту задачу?

Отредактировано Dorum (Дек. 8, 2016 21:04:03)

#2 Дек. 9, 2016 03:13:11

py.user.next От: Зарегистрирован: 2010-04-29 Сообщения: 9629 Репутация: 839 Профиль Отправить e-mail

Словари.

Dorum
3) Как бы Вы решили эту задачу?

Через collections.Counter(), сейчас его, вроде, ускорили до приличного уровня, раньше же он работал в 17 раз медленнее обычного словарного включения.
Тут проблема только в том, что надо сначала слова из текста выделить. В живом тексте понятие слова не такое простое, как кажется поначалу, так как бывают цифры в словах, бывают дефисы и другие символы. Слово в кавычках может считаться словом вместе с кавычками (если деление слов по пробелам идёт), а может считаться словом только часть внутри кавычек.

>>> import collections >>> >>> text = 'abc def abc def abc' >>> >>> c = collections.Counter(text.split()) >>> max(c, key=lambda i: c[i]) 'abc' >>> 

Dorum
Я только-только открыл для себя функцию “all”.

Функции all() и any() — это просто функции, которые сами по себе ничего не значат.
Для этой задачи сложно даже найти им применение.

Отредактировано py.user.next (Дек. 9, 2016 03:17:02)

#3 Дек. 9, 2016 09:59:07

Dorum Зарегистрирован: 2016-11-26 Сообщения: 30 Репутация: 0 Профиль Отправить e-mail

Словари.

py.user.next
Функции all() и any() — это просто функции, которые сами по себе ничего не значат.
Для этой задачи сложно даже найти им применение.

С помощью этой функции я пытался найти ответ на вопрос: Если все слова не повторялись больше одного раза в тексте, то вывести print(). То есть, если все значения в словаре равны 1, то print(“В тексте нет повторяющихся слов.”)

P.S Касаемо Вашего решения. Меня интересует путь решения через словарь. Забыл упомянуть.

Отредактировано Dorum (Дек. 9, 2016 09:59:51)

#4 Дек. 9, 2016 10:16:03

FishHook От: Зарегистрирован: 2011-01-08 Сообщения: 8312 Репутация: 568 Профиль Отправить e-mail

Словари.

Dorum
Меня интересует путь решения через словарь

Вам бы стоило почитать о словарях в питоне, судя по коду вы не очень понимаете как с ними работать, например:

#ПЛОХО for key in d.keys(): 
#лучше for key in d: 

Алгоритм непонятный, скорее всего он не работает

for key in d.keys(): if all(d.get(key) == 1 for key in d.keys()): 

У вас цикл по ключам словаря, а в нем еще один такой же цикл. Ну и зачем?
Да и вообще, словари как раз затем и нужны, чтобы быстро получать значение по ключу, а не перебирать их.
Вы используете в разных областях видимости один и тот же идентификатор key, сами не запутались?

Отредактировано FishHook (Дек. 9, 2016 10:16:23)

#5 Дек. 9, 2016 10:23:11

FishHook От: Зарегистрирован: 2011-01-08 Сообщения: 8312 Репутация: 568 Профиль Отправить e-mail

Словари.

Вот ваше решение

tekst = input("Введите текст: ") #Набор слов через пробел. Например, огурец помидор огурец перец words = tekst.split(" ") count_mapping = <> for w in words: count_mapping.setdefault(w, 0) count_mapping[w] += 1 if all(v == 1 for v in count_mapping.values()): print("В тексте отсуствуют повторяющиеся слова.") else: for word, count in count_mapping.items(): if count > 1: print(word, "->", count) 

#6 Дек. 9, 2016 12:49:28

Dorum Зарегистрирован: 2016-11-26 Сообщения: 30 Репутация: 0 Профиль Отправить e-mail

Словари.

Полное условие задачи:
Дан текст: в первой строке задано число строк, далее идут сами строки. Выведите слово, которое в этом тексте встречается чаще всего. Если таких слов несколько, выведите то, которое меньше в лексикографическом порядке.
Решение:

x = 0 text = [] word = [] result = [] n = int(input("Сколько будет строк? ")) while x != n: y = input("Введите текст: ") x += 1 text.append(y) string = " ".join(text) new_text = string.split(" ") print(new_text) for i in new_text: word.append(new_text.count(i)) d = dict(zip(new_text, word)) if all(val == 1 for val in d.values()): print("В тексте отсутствуют повторяющиеся слова.") else: for key, val in d.items(): if val == max(word): result.append(key) result.sort() print(result[0]) 

Прошу проанализировать мой код. Буду признателен любой критике. Так же интересует вопрос как можно было это сделать проще, но с использованием словаря?
P.S Прошу прощения за сумбур в коде. Восприятие уже замылено. Было важно, чтобы код выполнял условия задачи.

#7 Дек. 9, 2016 19:52:29

marvellik Зарегистрирован: 2016-05-15 Сообщения: 639 Репутация: 73 Профиль Отправить e-mail

Словари.

Dorum
Полное условие задачи:Дан текст: в первой строке задано число строк, далее идут сами строки. Выведите слово, которое в этом тексте встречается чаще всего. Если таких слов несколько, выведите то, которое меньше в лексикографическом порядке.Решение:

если вникнуть в задание то строк в тексте дано согласно значению из первой строки ( то есть не одна и слов в строке тоже не одно) а раз решение выполняется через словарь то смысла создавать список я не вижу. наверно проще получив строку в список сразу обрабатываем его создавая словарь где ключ слово а значение 1 и если ключ(слово) повторяется то в словаре с этим ключом увеличиваем значение на 1. ну а потом проходим по отсортированному словарю и сравниваем значения значений словаря по максимальному значению из словаря. при совпадении выводим ключ и выходим из цикла

number_of_words = <> for _ in range(int(input())): word = input().split() for i in word: if i not in number_of_words: number_of_words[i] = 1 else: number_of_words[i] += 1 max_values = max(number_of_words.values()) for key in sorted(number_of_words.keys()): if number_of_words[key] == max_values: print(key) break 

Отредактировано marvellik (Дек. 9, 2016 20:07:06)

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

Дана одна строка. Наша задача — найти первое повторяющееся слово в данной строке. Для реализации этой проблемы мы используем Python Collections. Из коллекции мы можем получить метод Counter().

Алгоритм

Repeatedword(n) /* n is the string */ Step 1: first split given string separated by space into words. Step 2: now convert the list of words into a dictionary. Step 3: traverse list of words and check which the first word has frequency >1

Пример кода

# To Find the first repeated word in a string from collections import Counter def repeatedword(n): # first split given string separated by space into words w = n.split(' ') con = Counter(w) for key in w: if con[key]>1: print ("REPEATED WORD IS ::>",key) return # Driver program if __name__ == "__main__": n=input("Enter the String ::") repeatedword(n)

Вывод

Enter the String ::We are all peaceful soul and blissful soul and loveful soul happy soul REPEATED WORD IS ::> soul

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *