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

@hotkey · Регистрация: 06.09.2011

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

Подскажите, пожалуйста, как с помощью Regex выполнить поиск совпадений, которые могут пересекаться? пример:

C#

1
2
3

Regex r = new Regex("11");
string s = "1111";
MatchCollection m = r.Matches(s);

тут будет найдено два совпадения. что нужно сделать, чтоб нашлись три?

@Noob.net · 31.07.2012, 10:56

Напиши свою ф-ю,которая читает количество символов в первой переменной(n),потом поочередно читает по n символовом из второй строки и позицией++ и сравнивает значения

@hotkey · 31.07.2012, 11:01 **[ТС]**

Noob.net, подошло бы, если бы не нужно было работать именно с регулярными выражениями: нужен будет поиск паттерна с пересечениями..

@Noob.net · 31.07.2012, 11:59

Может я не прав,но единственное что приходит в голову - это удалят первый символ или вместе с последним.

@hotkey · 31.07.2012, 13:07 **[ТС]**

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

@Noob.net Темная сторона .Net 592 / 489 / 39 Регистрация: 21.07.2012 Сообщений: 1,668
	31.07.2012, 10:56	2
	Напиши свою ф-ю,которая читает количество символов в первой переменной(n),потом поочередно читает по n символовом из второй строки и позицией++ и сравнивает значения 1

@hotkey 19 / 17 / 5 Регистрация: 06.09.2011 Сообщений: 51
	31.07.2012, 11:01 [ТС]	3
	Noob.net, подошло бы, если бы не нужно было работать именно с регулярными выражениями: нужен будет поиск паттерна с пересечениями.. 0

@Noob.net Темная сторона .Net 592 / 489 / 39 Регистрация: 21.07.2012 Сообщений: 1,668
	31.07.2012, 11:59	4
	Может я не прав,но единственное что приходит в голову - это удалят первый символ или вместе с последним. 0

@hotkey 19 / 17 / 5 Регистрация: 06.09.2011 Сообщений: 51
	31.07.2012, 13:07 [ТС]	5
	тогда исчезают все плюсы от использования регулярных выражений... может быть, задача действительно невыполнима, потому что Match.NextMatch ищет следующее совпадение только после последнего символа у текущего. но не верится мне, что такой мощный инструмент не позволит выполнить поиск с пересечением 0