0

Например: в строке bbananana все возможные записи будут выглядеть так:

1.  b-anana--
2.  b-anan--a
3.  b-ana--na
4.  b-an--ana
5.  b-a--nana
6.  b---anana
7.  -banana--
8.  -banan--a
9.  -bana--na
10. -ban--ana
11. -ba--nana
12. -b--anana

Я примерно понмаю как решить эту задачу простыми методами (циклами, условиями и т.д.), но меня интересует другой вопрос: Как решить эту задачу при помощи регулярного выражения?

8
  • 6
    [С сомнением] по-моему, регулярные выражения не для этого...
    – Harry
    24 июн 2022 в 12:45
  • 2
    Регулярки выдают непересекающиеся совпадения. А вы ищите много совпадений на одном и том же участке. Не получится. Можно сделать регулярку, которая выдаст все возможные положения первой буквы. Или второй. Или какой-то конкретной. Но не более. 24 июн 2022 в 15:20
  • А как решить эту задачу простыми методами? никак не могу сообразить
    – Катя
    26 июн 2022 в 10:48
  • Есть такая штука в регулярных выражениях, как positive lookahead, которая смотрит назад. Так что @stanislav-volodarskiy не прав, можно работать и с пересечениями. Сама в этой фиче не очень разбираюсь, но может поможет. Хотя мне кажется машинное обучение тут поможет куда больше чем регулярка
    – Archery
    26 июн 2022 в 10:57
  • @Archery, думаю у вас не получится выдать несколько совпадений, начинающихся в одном месте. Даже с lookahead хотя бы на один символ надо сдвигаться. Я имел это в виду, когда писал что можно найти все возможные положения первой буквы. 26 июн 2022 в 14:38

1 ответ 1

0

Если перед и после каждой буквы слова может быть от 0 до бесконечности дефисов, то регулярка получится такая:

-*b-*a-*n-*a-*n-*a-*
2
  • Вы наверное не поняли вопрос. Есть строка bbananana и из нее надо получить 12 совпадений перечисленных в вопросе
    – Archery
    27 июн 2022 в 16:46
  • использование регулярок для этих целей не годится 27 июн 2022 в 19:07

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.