Регулярное выражение для поиска основы слова

@not a coder · Регистрация: 08.04.2023

Студворк — интернет-сервис помощи студентам

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

Добавлено через 18 минут
С регулярками знаком не сильно, поэтому думаю, что есть варианты и лучше, но пока решил так:

Python
1
2
3
4
5
6
7
word1 = 'тропа'
word2 = 'тропка'
 
pattern = r'(.+).*!\1'
string = f'{word1}!{word2}'
 
print(re.match(pattern, string).group(1)) # троп

@Pythonistj · 11.04.2023, 22:20

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

Python
1
2
3
4
5
6
7
8
9
10
11
12
import re
 
word1 = 'тропа'
word2 = 'тропка'
 
pattern = re.compile(r'^(\w+).*\1$')
match = pattern.match(word1 + word2)
 
if match:
    print(match.group(1))  # выведет 'троп'
else:
    print('Слова не имеют общего начала')

В этом примере мы сначала создаем объект регулярного выражения с помощью re.compile(), используя группировку с помощью круглых скобок для захвата общего начала двух слов. Затем мы объединяем два слова в одну строку, чтобы проверить наличие общего начала. Далее мы вызываем метод match() объекта pattern, передавая ему объединенную строку, чтобы выполнить поиск. Если найдено общее начало, мы выводим его с помощью метода group(1). Если нет, выводим сообщение об отсутствии общего начала.

@iSmokeJC · 11.04.2023, 22:43

Сообщение от Pythonistj

сначала создаем объект регулярного выражения с помощью re.compile()

Зачем?

Добавлено через 3 минуты
И регулярка неправильная, кстати

Добавлено через 5 минут

Python
1
match = re.match(r'(\w+).*\b\1', f'{word1} {word2}')

YuS_2 · 12.04.2023, 09:33

Сообщение от iSmokeJC

И регулярка неправильная, кстати

А откуда взяться правильной-то?

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

Добавлено через 10 минут

Python
1
2
3
4
import regex as re
word1 = 'тропа'
word2 = 'тропка'
re.match(r'(\p{L}+)\X*\b\1', f'{word1} {word2}')

@iSmokeJC · 12.04.2023, 09:41

Не по теме:

Сообщение от YuS_2

Видимо, чатгпт плохо обучен регэкспам

Упал пацтол

YuS_2 · 12.04.2023, 10:00

Не по теме:

Сообщение от iSmokeJC

Упал пацтол

ненуачо? :)
Могли бы прикрутить какую-нибудь проверку того, что он там ваяет... очевидно же, что на простых шаблонах выдает ересь какую-то, судя по тому, что сюда скопипастили...

@rim41 · 12.04.2023, 11:22

Сообщение от YuS_2

Видимо, чатгпт плохо обучен регэкспам

gpt 4 очень даже неплохо их составляет, сомневаюсь что у Pythonistj, куплен премиум, все-таки ради того чтобы получить отрицательный рост репутации на форуме тратить 20$ будет только дурак. Хотя... Может и куплен

@iSmokeJC · 12.04.2023, 11:45

Не по теме:

Сообщение от rim41

ради того чтобы получить отрицательный рост...

Кто ж знал, что так оно обернется?

YuS_2 · 12.04.2023, 12:04

Сообщение от rim41

gpt 4 очень даже неплохо их составляет

ну, как сказать, синтаксис может и верный, вот только составленный шаблон, совпадение сможет поймать только если в конце строки будет то, что захвачено шаблоном группы (\w+) и только при условии, что ни единого дополнительного символа за этой подстрокой не будет, т.е. чтобы было соответствие этому утверждению:

Python
1
2
if match:
    print(match.group(1))  # выведет 'троп'

должны быть такие слова:

Code
1
2
word1 = 'тропа'
word2 = 'троп'

или

Code
1
2
word1 = 'тропка'
word2 = 'троп'

и т.д.
то бишь, чатгпт выдал код, под который необходимо подбирать входные данные, а не наоборот, чтобы он выполнял поиск того, что предполагалось...
Если для решения вопроса необходим премиум акк, а во всех остальных случаях будет вместо кода выдаваться каша из правильного синтаксиса... то зачем тогда вообще это нужно? Для демонстрации возможностей перебора и подбора текста из доступного массива данных, самому чатгпт? Ну, может быть... Или если только в целях тестирования...

@rim41 · 12.04.2023, 12:22

Сообщение от YuS_2

Если для решения вопроса необходим премиум акк, а во всех остальных случаях будет вместо кода выдаваться каша из правильного синтаксиса... то зачем тогда вообще это нужно? Для демонстрации возможностей перебора и подбора текста из доступного массива данных, самому чатгпт? Ну, может быть... Или если только в целях тестирования...

Ну сильно то не надо бедный интеллект критиковать, ему всего полгода отроду

YuS_2 · 12.04.2023, 12:43

Не по теме:

Сообщение от rim41

бедный интеллект критиковать

насколько я помню, попадались новости, что этот "интеллект" уже хочет уничтожить людей... а чего ещё от него ожидать? :)

Новые блоги и статьи Все статьи Все блоги /
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	Контроль уникальности заводского номера - вариант №2 Maks 24.03.2026 В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip	Жизнь в неопределённости kumehtar 23.03.2026 Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .	Модель здравоСохранения: работники работают быстрее после её введения. anaschu 23.03.2026 geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .	Контроль уникальности заводского номера - вариант №1 Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере нетипового документа выдачи шин для спецтехники с табличной частью, разработанного в конфигурации КА2. Данные берутся из. . .

Регулярное выражение для поиска основы слова

Решение