2

Есть список ненужных символов, допустим String taboo = "1234567890!@#$%^&*()_+!№;%:?*/\\\"~";`

И есть строка String s = sc.nextLine();

Как из вводимой строки удалить(заменить пробелами) все символы, которые есть в списке taboo?

4 ответа 4

5
public class Main {
    public static void main(String[] args) {
        String taboo = "1234567890!@#$%^&*()_+!№;%:?*/\\\"~";
        String s = "Hello123World!?!.?!";

        for (char c : taboo.toCharArray()) {
            s = s.replace(c, ' ');
        }

        System.out.println(s);
    }
}
6
  • это будет с трудоёмкостью O(n^2). лучше свой метод написать там будет замена символа по лукап- таблице: char[] lookups = // заполняешь таблицу public String replaceAll(String str, char[]lookups){ StringBuilder sb = new StringBuilder(); for(int i =0; i < str.size(); i++){ sb.append(lookups[str.charAt(i)]; }
    – user184868
    2 фев 2018 в 18:54
  • Если это не высоконагруженный проект, то решение рабочее и простое. Я думаю, что Pavel Bobrovу не критична производительность именно в этом проекте. Но Pavel Bobrovу все же стоит изучить сложности алгоритмов и знать об этом, т.к. в реально нагруженном проекте без этих знаний никак. 2 фев 2018 в 19:08
  • стоит написать нормальные java.lang утилиты общего назначения. ты бы видел ЧТО пишут в реальных коммерческих проэктах.
    – user184868
    2 фев 2018 в 19:11
  • user184868, Извини, не совсем понял твой ответ. 2 фев 2018 в 19:13
  • 1
    Спасибо. В принципе, примерно это я и делал. Вот только до меня не дошло использовать foreach, благодарю 3 фев 2018 в 14:13
1

Можно воспользоваться следующим методом из библиотеки Apache Commons: StringUtils.replaceChars(String str, String searchChars, String replaceChar).

2
  • у них тоже 0(n^2):
    – user184868
    2 фев 2018 в 19:27
  • у них тоже 0(n^2): public static String replace(String text, String searchString, String replacement, int max) { .... public static String replaceChars(String str, String searchChars, String replaceChars) { int strLength = str.length(); StringBuilder buf = new StringBuilder(strLength); for (int i = 0; i < strLength; i++) { ~ 0(n) char ch = str.charAt(i); int index = searchChars.indexOf(ch);// внутри 0(m) всего 0(n*m ~ n^2)
    – user184868
    2 фев 2018 в 19:32
0

Если вы читаете текст построчно и этот текст достаточно длинный, то, возможно есть смысл сделать таким образом:

public static void main(String[] args) {

    String taboo = "1234567890!@#$%^&*()_+!№;%:?*/\\\"~";
    Set<Character> symbols = taboo.chars().mapToObj(e->(char)e).collect(Collectors.toSet());
    StringBuilder result = new StringBuilder();


    String s = "Hello123World!?!.?!";
    result.append(delSymbols(s, symbols));


    System.out.println(result);
}

private static StringBuilder delSymbols(String nextString, Set<Character> symbols){
    StringBuilder sb = new StringBuilder();
    for (char ch : nextString.toCharArray()) {
        if (!symbols.contains(ch)) sb.append(ch);
    }
    return sb.append("\r\n");
}

Две строки кода в средине метода main - это ваш цикл. В итоге на выходе вы получите объект StringBuilder в данном контексте именованный как result.

В этом случае приходится создавать дополнительную коллекцию типа сет, однако при большом объеме текста использование этой коллекции и StringBuilder должно окупиться и с точки зрения времени выполнения, и с точки зрения системных ресурсов.

Попробуйте протестировать на время в реальных условиях, выложите результат. Мне тоже интересно.

-1
taboo.replaceAll(было, стало);
4
  • 1
    пожалуйста, распишите ваше решение чуть более подробно
    – mymedia
    2 фев 2018 в 18:59
  • Что бы использовать replaceAll, необходимо знать регулярные выражения, смею предположить, что автор вопроса с ними не знаком и вопрос был не о регулярных выражениях. Но настоятельно рекомендую автору вопроса хотя бы ознакомится с regular expressions. 2 фев 2018 в 19:12
  • @Евгений, в данном конкретном случае нужно было именно сравнить 2 строки без использования регулярных выражений 3 фев 2018 в 14:12
  • Но, раз уж зашла речь о них. Может быть подскажете мне. Просто нигде информации такой я не нашел. "(?<=\\G.{3})" . Что сие за конструкция такая? Что вообще за \\G? 3 фев 2018 в 14:24

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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