Первый вариант на основе этого ответа:
String str = "Упопабыласобака";
String result = new StringBuilder(str).reverse().toString();
result = result.replaceAll("(.)(?=.*\\1)", "");
result = new StringBuilder(result).reverse().toString();
System.out.println(result);
Вывод на экран:
Упоабылск
Замена replaceAll("(.)(?=.*\\1)", "")
приводит к сохранению только последнего вхождения символа в строку, поэтому приходится разворачивать строку перед заменой и, соответственно, после замены.
Второй вариант без разворота строки, но с пометкой "не повторяйте этого дома", на основе этого ответа:
String str = "Упопабыласобака";
String pattern = "(.)(?=(.*))(?<=(?=\\1.*?\\1\\2$).+)";
String result = str.replaceAll(pattern, "");
System.out.println(result);
Вывод на экран аналогичен.
Третий вариант без использования рег. выражений (для полноты картины и для сравнения производительности) с использованием HashSet
:
String str = "Упопабыласобака";
Set<Character> set = new HashSet<>();
StringBuilder sb = new StringBuilder();
for (char c : str.toCharArray())
{
if (!set.contains(c))
{
set.add(c);
sb.append(c);
}
}
String result = sb.toString();
Тест на строке из 10k символов (код генерации строки можно посмотреть здесь):
1: 220мс
2: 1250мс
3: 2мс
Тест на строке из 100к символов:
1: 19000мс
2: >60000мс
3: 5мс
а
удалены, то почему все пробелы (это ведь тоже символ) остались на месте? Букваб
, кстати, дважды остается в вашем примере.