1

Тренирую работу с классом String. Стоит задача по RLE:

На вход подается строка (допустим, Jjjjaavvva). Результатом должно быть Jj4a2v3a.
Макс. количество повторов - 9. Для aaaaaaaaaa (10 букв a) это должно записываться как a9a1.

Я думаю пробежаться по массиву этой строки и где есть совпадения сделать substring этой области и split, а потом считать кол-во и делать конкатенацию.

Как это реализовать лучше? Может, есть готовые решения?

2

2 ответа 2

0

Достаточно пройти один раз по всем символам строки и собрать новую строку в StringBuilder.

При просмотре очередного символа идёт проверка:

  • если достигнут конец строки, или текущий символ встретился уже 9 раз подряд, или очередной символ не равен текущему, то записываем текущий символ и количество его повторений (количество - если оно больше 1) в результат, в качестве текущего символа устанавливаем очередной, а количество повторений - в 1.
  • иначе увеличиваем количество повторений на 1.

Код реализации:

public static String getRLE(String str)
{
    if (str == null || str.equals(""))
    {
        return str;
    }
    char currentChar = str.charAt(0);
    int currentCharCount = 1;
    StringBuilder sb = new StringBuilder();
    for (int i = 1; i <= str.length(); i++)
    {
        char c = i < str.length() ? str.charAt(i) : 0;
        if (i == str.length() || currentCharCount == 9 || c != currentChar)
        {
            sb.append(currentChar);
            if (currentCharCount > 1)
            {
                sb.append((char)(currentCharCount + '0'));
            }
            currentCharCount = 1;
            currentChar = c;
        }
        else
        {
            currentCharCount++;
        }
    }
    return sb.toString();
}

Для строки aaaaaaaaaabbbccca результатом будет a9a1b3c3a.

8
  • Спасибо за Ваш код. Цифры добавляются от 2 до 9, если один раз стоит то цифра мне не нужна. Если символ попадается один раз, то замену мы не делаем просто его переписываем. И еще регистр при замене нужно как-то учитывать допустим Hhh это будет Hh3, а у меня сейчас H1h2.
    – striker92
    2 апр 2017 в 6:55
  • @striker92 не записывать количество повторений некорректно. Если у вас исходная строка была 12, и вы её так и оставите, то при декодировании она внезапно станет 11, так как 2 будет расценено как количество повторений 1. Вам оно надо? Каким образом Hhh может преобразовываться в Hh3? Варианты h3 и H1h2 мне понятны, а Hh3 - нет. Думаю, вам стоило более четко и корректно сформулировать условия в вопросе.
    – Regent
    2 апр 2017 в 7:01
  • Регістр символів при заміні враховується. Наприклад, рядок: Hhhhhhhhhhhhhheeeellooooo Буде перетворено на: Hh9h4e4l2o5 Зверніть увагу: якщо кількість повторів більше 9 то потрібно розбити закодовану інформацію на дві групи. Наприклад: hhhhhhhhhhhh буде замінено на: h9h3 Дані для кодування будуть надходити як аргументи командного рядка (лише один рядок). Зверніть увагу на перевірку вхідних даних: на вході НЕ може бути null але може бути пустий рядок. У випадку пустого рядку на вході Ваше застосування повинно вивести на екран пустий рядок.
    – striker92
    2 апр 2017 в 7:34
  • @striker92 предлагаете в Google-переводчик этот текст вбивать? Всё же официальный язык этого ресурса - русский. И, заметьте, в первом примере Hhhhhhhhhhhhhh - то есть 1 H и 13 h. которые в результате превращаются в Hh9h4 - никаких фокусов с регистром букв и никаких преобразований Hhh в Hh3 - только в Hh2.
    – Regent
    2 апр 2017 в 8:10
  • @striker92 для одного повторения я код изменил, раз уж это учебное задание, не связанное с реальным миром. Насчет преобразования Hhh в Hh3, по-моему, неправы вы: должно получаться Hh2 (с учетом опускания 1 у H).
    – Regent
    2 апр 2017 в 8:16
0

Я решила так:

public class Application {
    String str = "";

    public void rleString(String s) {
        int count = 1;
        if (s == "") {
            System.out.println("");
            if(s == null){
                System.out.println("Error");
            }
        } else {
            char[] masChar = s.toCharArray();
            for (int i = 0; i <masChar.length-1; i++) {
                if (masChar[i] == masChar[i + 1]&&count<9)  {
                    count++;
                } else {
                    if(count==1){
                        str=str+masChar[i];
                    }
                    else {
                        str = str + masChar[i] + count;
                        count=1;
                    }
                }
            }
            if(count==1)
            {str=str+masChar[masChar.length-1];}
            else
                {str=str+masChar[masChar.length-1]+count;}

        }
        System.out.println(str);
    }
}
3
  • "Очень элегантное решение. Сделаю ещё и через StringBuilder()", к чему относится эта фраза?
    – 0xdb
    17 ноя 2017 в 19:37
  • К решению, присланному @Regent
    – miy_svit
    17 ноя 2017 в 19:41
  • Если вы ссылаетесь на уже данные ответы, то конкретней, как вы сделали в комментарии. Обычно, как и в вашем случае, такая ссылка не нужна в ответе, т.к. не несёт в себе полезной информации.
    – 0xdb
    17 ноя 2017 в 19:49

Ваш ответ

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

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