Если стандартными кубиками, то перебором - устанавливаем счётчику значение 1, закидываем текст в список, берём построчно с удалением и через регулярку ищем нужное вхождение, нашли - заканчиваем проверку, не нашли - увеличиваем счётчик на 1 и снова берём строку.