Это похоже на мои предыдущие усилия (wordEnds и repeatEnd): как Я хочу решить эту игрушку, используя только регулярное выражение.
Указав строку и непустую строку слова, верните версию исходной строки, где все символы были заменены на плюсы (
"+"), за исключением появлений строки слова, которые сохраняются без изменений.plusOut("12xy34", "xy") → "++xy++" plusOut("12xy34", "1") → "1+++++" plusOut("12xy34xyabcxy", "xy") → "++xy++xy+++xy"
Нет упоминания о том, разрешать или не допускать перекрытие (например, что такое plusOut("+xAxAx+", "xAx")?), но мое решение, не относящееся к регулярному выражению, не обрабатывает перекрытие, и оно проходит, поэтому я предполагаю, что мы можем предполагать неперекрывающиеся вхождения word если это упрощает (бонусные баллы, если вы предлагаете решения для обоих вариантов!).
В любом случае, я хотел бы решить это с помощью регулярного выражения (того же стиля, что и раньше, с двумя другими проблемами), но я абсолютно тупик. Мне даже нечего показывать, потому что у меня ничего не работает.
Итак, посмотрим, что возникает в сообществе stackoverflow.
Это проходит все их тесты:
public String plusOut(String str, String word) {
return str.replaceAll(
String.format("(?<!(?=\\Q%s\\E).{0,%d}).", word, word.length()-1),
"+"
);
}
Кроме того, я получаю:
plusOut("1xAxAx2", "xAx") → "+xAxAx+"
Если это результат, который вы искали, я также передаю свой тест перекрытия, но я должен признать, что это случайно.: D
Это описано здесь только для справки. Это по существу решение Алана, но с использованием replace вместо String.format.
public String plusOut(String str, String word) {
return str.replaceAll(
"(?<!(?=word).{0,M})."
.replace("word", java.util.regex.Pattern.quote(word))
.replace("M", String.valueOf(word.length()-1)),
"+"
);
}
Чрезвычайно простое решение, используя \G:
word = java.util.regex.Pattern.quote(word);
return str.replaceAll("\\G((?:" + word + ")*+).", "$1+");
Однако существует оговорка. Вызов plusOut("12xxxxx34", "xxx") с реализацией выше вернет ++xxx++++.
Во всяком случае, проблема не совсем понятна в этом случае для начала. Для такой ситуации даже нет тестового примера (поскольку моя программа прошла все тестовые примеры).
Регулярное выражение в основном совпадает с циклом (которое также проходит все тестовые примеры):
StringBuilder out = new StringBuilder(str);
for (int i = 0; i < out.length(); ) {
if (!str.startsWith(word, i))
out.setCharAt(i++, '+');
else
i += word.length();
}
return out.toString();
Повторно пропускает word, а затем заменяет текущий символ, если он не является префиксом word.
Я думаю, вы могли бы использовать отрицательный диапазон для этого. Поскольку это всего лишь намек, он не тестировался, хотя!
Поверните "xy" в регулярное выражение следующим образом: "[^xy]"
... и затем оберните это в регулярное выражение, которое заменяет строки, соответствующие этому выражению, с помощью "+".