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 you have read our privacy policy.

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