Эффективный способ заменить символы в строке (Java)?

StringBuilder sb = new StringBuilder(text);
    for(int i = 0; i<text.length(); i ++)
    {
        for (int j = 0; j < firstCharArray.length;j++)
        {
            if (sb.charAt(i) == firstCharArray[j])
            {
                sb.setCharAt(i, secondCharArray[j]);
                break;
            }

        }
    }

Этот способ эффективен, потому что он использует StringBuilder для изменения символов на месте (если вы использовали Strings, вам пришлось бы каждый раз создавать новые, потому что они неизменяемы.) Также он минимизирует количество проходов, которые вам нужно сделать (1 проход через текстовая строка и n проходит через первый массив, где n = text.length ())

Думаю, вы ищете StringUtils.replaceEach, по крайней мере, для справки.

Насколько он вам нужен? Вы делаете это для сотен, тысяч, миллионов слов ???

Я не знаю, является ли он наиболее эффективным, но вы можете использовать метод string indexOf() для каждого из ваших возможных токенов, он сообщит вам, есть ли он там, а затем вы можете одновременно заменить этот индекс соответствующим символом из другой массив.

В коде, что-то вроде (кстати, это половина псевдокода):

for(each of first array) {
    int temp = YourString.indexOf(current array field);
    if (temp >=0) {
        replace with other array
    }
}

Поместите 2 массива, которые у вас есть на карте

Map<Character, Character> //or Map of Strings

где ключ - «a», «b» и т. д., а значение - это символ, который вы хотите заменить на - «@» и т. д.

Затем просто замените ключи в своей строке значениями.

Для таких мелких вещей поиск indexOf (), вероятно, будет быстрее, чем карта, при этом «избегая» внутреннего цикла принятого ответа. Конечно, цикл все еще существует, внутри String.indexOf (), но он, вероятно, будет оптимизирован JIT-компилятором, потому что он так интенсивно используется.

static String replaceChars(String source, String from, String to)
{
    StringBuilder dest = new StringBuilder(source);
    for ( int i = 0; i < source.length(); i++ )
    {
        int foundAt = from.indexOf(source.charAt(i));
        if ( foundAt >= 0 )
            dest.setCharAt(i,to.charAt(foundAt));
    }
    return dest.toString();
}

Обновление: Oracle / Sun JIT использует SIMD по крайней мере на некоторых процессорах для indexOf (), что делает его даже быстрее, чем можно было бы предположить.

Поскольку единственный способ узнать, следует ли заменять символ, - это проверить его, вам (или любому другому утилитарному методу) необходимо прокрутить весь текст, символ за другим. Вы никогда не сможете достичь большей сложности, чем O (n) (n - количество символов в тексте).

Этот служебный класс, который заменяет символ или группу символов строки. Это эквивалентно bash tr и perl tr///, то есть транслитерации.

/**
 * Utility class that replaces chars of a String, aka, transliterate.
 * 
 * It's equivalent to bash 'tr' and perl 'tr///'.
 *
 */
public class ReplaceChars {

    public static String replace(String string, String from, String to) {
        return new String(replace(string.toCharArray(), from.toCharArray(), to.toCharArray()));
    }

    public static char[] replace(char[] chars, char[] from, char[] to) {

        char[] output = chars.clone();
        for (int i = 0; i < output.length; i++) {
            for (int j = 0; j < from.length; j++) {
                if (output[i] == from[j]) {
                    output[i] = to[j];
                    break;
                }
            }
        }
        return output;
    }

    /**
     * For tests!
     */
    public static void main(String[] args) {

        // Example from: https://en.wikipedia.org/wiki/Caesar_cipher
        String string = "THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG";
        String from = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
        String to = "XYZABCDEFGHIJKLMNOPQRSTUVW";

        System.out.println();
        System.out.println("Cesar cypher: " + string);
        System.out.println("Result:       " + ReplaceChars.replace(string, from, to));
    }
}

Это результат:

Cesar cypher: THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG
Result:       QEB NRFZH YOLTK CLU GRJMP LSBO QEB IXWV ALD