Как убедиться, что оператор Print выполняется только тогда, когда символы различны?

Итак, я пишу программу для сжатия строк. если ввод aabbccc, вывод должен быть a2b2c3.

Но в моей программе мой вывод a2a2b2b2c3c3c3. Это потому, что мой оператор Print находится в цикле for. Которого там быть не должно.

Как я могу выполнить оператор печати, только если два символа в строке не равны? чтобы я получил правильный вывод?

Я пробовал другие способы выполнения программы сжатия строк, но этот способ использования коллекций кажется мне самым простым.

public class Compress {

   static int i;
   static int freq;

public static void main(String args[]) {
  System.out.println("Enter a String");
  Scanner sc= new Scanner(System.in);
  String  str=sc.nextLine();
   List<Character> arrlist = new ArrayList<Character>();
   for(int i=0; i<str.length();i++){
       arrlist.add(str.charAt(i));
   }
   for(int i=0; i<str.length();i++){
       freq = Collections.frequency(arrlist, str.charAt(i));
           System.out.print(str.charAt(i)+""+freq);
   }
 }
}

Желаемый результат

Input: aabbccc
Output: a2b2c3

Что я получаю

Input: aabbccc
Output: a2a2b2b2c3c3c3
Пользовательский скаляр GraphQL
Пользовательский скаляр GraphQL
Листовые узлы системы типов GraphQL называются скалярами. Достигнув скалярного типа, невозможно спуститься дальше по иерархии типов. Скалярный тип...
Как вычислять биты и понимать побитовые операторы в Java - объяснение с примерами
Как вычислять биты и понимать побитовые операторы в Java - объяснение с примерами
В компьютерном программировании биты играют важнейшую роль в представлении и манипулировании данными на двоичном уровне. Побитовые операции...
Поднятие тревоги для долго выполняющихся методов в Spring Boot
Поднятие тревоги для долго выполняющихся методов в Spring Boot
Приходилось ли вам сталкиваться с требованиями, в которых вас могли попросить поднять тревогу или выдать ошибку, когда метод Java занимает больше...
Полный курс Java для разработчиков веб-сайтов и приложений
Полный курс Java для разработчиков веб-сайтов и приложений
Получите сертификат Java Web и Application Developer, используя наш курс.
2
0
137
3
Перейти к ответу Данный вопрос помечен как решенный

Ответы 3

Ответ принят как подходящий

Вы можете использовать следующий код, нет необходимости иметь 2 вложенных цикла для сжатия. Одного цикла, проходящего через входную строку, более чем достаточно.

class Compress {

  public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    System.out.print("Enter a string: ");
    String inputString = scanner.nextLine();
    scanner.close();
    System.out.println("Compressed Input: " + compressInput(inputString));
  }

  private static String compressInput(String str) {
    if (str.isEmpty())
        return "";
    if (str.length() == 1)
        return str + "1";

    StringBuilder result = new StringBuilder();
    int cmpt = 1;
    for (int i = 1; i < str.length(); i++) {
      if (str.charAt(i - 1) == str.charAt(i))
          cmpt++;
      else {
          result.append(str.charAt(i-1));
          result.append(cmpt);
          cmpt=1;
      }
    } 
    result.append(str.charAt(str.length()-1));
    result.append(cmpt);
    return result.toString();
  }

}

Пример вывода:

Enter a string: aaabbbbccddddeeeefg
Compressed Input: a3b4c2d4e4f1g1

Collections.frequency действительно дает вам количество, как вы можете видеть в своем выводе, но проблема здесь в том, что вам нужно сгруппировать по каждому персонаж в строке.

Воспользуйтесь картой:

Map<Character, Long> countMap = new HashMap<>();
for (int i = 0; i < inputString.length(); i++) {
    countMap.merge(Character.valueOf(inputString.charAt(i)), 1L, (k, v) -> k + v);
}

countMap.forEach((k, v) -> System.out.print(k + "" + v));
Вы также можете использовать ту же логику после использования Collections.frequency(arrlist, str.charAt(i))
Nicholas Kurian 09.04.2019 13:18

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

public class Compress {

    static int i;
    static int freq;

    public static void main(String args[]) {
        System.out.println("Enter a String");
        Scanner sc = new Scanner(System.in);
        HashMap<Character, Integer> hmap = new HashMap<>();
        String str = sc.nextLine();
        List<Character> arrlist = new ArrayList<Character>();
        for (int i = 0; i < str.length(); i++) {
            arrlist.add(str.charAt(i));
        }
        for (int i = 0; i < str.length(); i++) {
            freq = Collections.frequency(arrlist, str.charAt(i));
            hmap.put(str.charAt(i), freq);
        }

        for (Character c : hmap.keySet()) {
            System.out.print(c + "" + hmap.get(c));
        }
    }
}

Другие вопросы по теме