3

Возможно ли с помощью regex найти одинаковые буквы в строке (встречаются несколько раз)? Пример: "Привет, как дела?" Совпадения: е, к, а.

3
  • проблема регулярки в том, что, чтобы найти пару "е", придётся покрыть кусок текста между ними.
    – vp_arth
    8 мая 2018 в 21:31
  • Сергей, перенесите, пожалуйста, зелёную галку на ответ default locale, он более точно соответствует вопросу.
    – vp_arth
    8 мая 2018 в 21:52
  • @vp_arth, нет, если использовать предпросмотр. Хм.. default locale его и использовал.
    – Qwertiy
    8 мая 2018 в 23:06

6 ответов 6

2

Можно использовать просмотр вперед и применить выражение (\p{L})(?=.*\1).

Пример кода:

Pattern p = Pattern.compile("(\\p{L})(?=.*\\1)");
Matcher m = p.matcher("Привет, как дела?");
while (m.find()) {
    System.out.println(m.group());
}

Само выражение по частям:

(\p{L}) — буква
(?=.*\1) —  та же буква (\1) в оставшейся части строки

Обратите внимание, что если буква встретится три или более раз, то выражение отловит каждое вхождение кроме последнего.

3
  • 1
    что-то я про lookahead-то и не вспомнил =)
    – vp_arth
    8 мая 2018 в 21:46
  • @vp_arth бывает :) пожалуй, действительно, легче прописать код чем вспоминать его. 8 мая 2018 в 21:48
  • 2
    Буквы, встречающиеся более двух раз, будут выведены несколько раз.
    – Qwertiy
    8 мая 2018 в 23:07
1

Предлагаю искать их не регулярками:

    HashMap<Character, Integer> map = new HashMap<>();
    String str = "Привет, как дела?";

    for(Character c: str.toCharArray()) { // набиваем хешмапу
      map.put(c,map.get(c)==null ? 1 : map.get(c) + 1);
    }
    System.out.println(
      map.entrySet().stream()
         .filter(cnt -> Character.isLetter(cnt.getKey()) && cnt.getValue() > 1) // фильтруем
         .map(e -> e.getKey())
         .collect(Collectors.toList()) // собираем список
    );  

Live Demo

1

В данном случае можно найти первую совпадающую подстроку регуляркой "([а-яА-Я]).*\1". Регулярка найдет "ет, как де" а дальше провяться будет только оставшийся текст. Логичнее делать циклом.

1

Ответ похож на ответ @defaultlocale, но:

  • если символ встречается более двух раз, он выводится только единожды
  • проверяются не буквы, а любые символы
  • порядок вывода - по предпоследнему вхождению (ba и zy в примере)

https://ideone.com/UimHaP

import java.util.regex.*;

class Ideone {
  public static void main (String[] args) throws java.lang.Exception {
    Pattern p = Pattern.compile("(.)(?=((?!\\1).)*\\1(?!.*\\1))");

    for (Matcher m = p.matcher("abacaba dx xyzzzyy"); m.find(); ) {
      System.out.print(m.group());
    }
  }
}
ba xzy
0
public class common {

public static void main(String args[]){

    String line = "Привет, как дела? Yeah, amazing! How about you?"; //сама строчка.

    int []arr = new int[1150]; // Array на 1150 символов, чтобы можно было записать значения в ASII английские и русские буквы
    for(int i = 0; i < line.length(); i++){
            int index = (int) line.toLowerCase().charAt(i);
            if ((index > 96 && index < 123) || index > 1000 ) {
                arr[index]++;
            }
    }
    System.out.println("Часто повторяющиеся буквы");
    for (int i = 0; i < arr.length; i++) {
        if(arr[i] > 1) {
            System.out.println("character: "+ Character.toString ((char) i) + " " + arr[i]);
        }
    }
}

}

0
(е|к|а)(?=.*\1?)

Результат: Привет, как дела?

2
  • 1
    Задача стоит найти любые буквы, которые встречаются более одного раза. А не только е, к, а. 9 мая 2018 в 6:52
  • Любые буквы (кирилица) - ([а-яА-яёЁ])(?=.*?\1) Здесь правда последние повторяющиеся буквы не будут подсвечены
    – JavaJunior
    9 мая 2018 в 11:18

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

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