Как решить задачу с методом сжатия строк?

Question

[Just__Nick]

Прохожу обучение языка JavaScript на платформе Stepik и там есть одна задача, которая вызвала у меня затруднения.
Вкратце, нужно реализовать метод сжатия строк, основанный на повторяющихся символах.
Формат выходных данных:

Выведите сжатую строку.

Sample Input:
aabccc
Sample Output:
a2bc3
Функцию ввода и вывода я уже смог реализовать. Вот она:

var readline = require('readline');
var rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
  terminal: false
});

rl.on('line', function(line){
    var s = line.split(' ');
   //* не понимаю, как это можно сделать. Помогите, пожалуйста
    console.log();
    rl.close();
});

Answer 1

[twobomb]

Смысл обучения если это делает за тебя кто-то другой? Так ты ничему не научишься, учись решать трудности сам.

function compression(str){
	var out = "";
  var cnt = 1;
	for(var i = 0; i < str.length; i++)
  	if(str[i] == str[i+1] && i < str.length)
    	cnt++;
    else{
    	out+= str[i]+ (cnt > 1?cnt:"");
      cnt = 1;
      }
  return out;
}
function uncompression(str){
	var out = "";
	for(var i = 0; i < str.length; i++){
  	if(!isNaN(parseInt(str[i])))
    	continue;
  	if(i < str.length && !isNaN(parseInt(str[i+1])))
    	for(var j = 0; j < str[i+1];j++)
      	out+= str[i];
    else
    	out+=str[i];
    }
  return out;
}
alert(compression("aabcccabb"));//a2bc3ab2
alert(uncompression("a2bc3ab2"));//aabcccabb

Comments

[Just__Nick]

Я уже несколько часов бью голову, но никак решить не могу. Твоя задача будет работать только при aabcccabb, но если в консоль ввода вводить другие значения, она их просто будет игнорировать

[Stalker_RED]

Just__Nick: Да ну? https://jsfiddle.net/17jave6b/

[twobomb]

Just__Nick: Мда... бросайте вы обучение на своей платформе, почитайте что такое функции.

[Just__Nick]

twobomb, Stalker_RED: видимо вы меня не так поняли) . Мне нужно было, чтобы не я сам вводил значения типа: "aabcccabb". А чтобы в консоли можно было любые значения вводить и через console.log всё выводилось. Ваша функция работает правильно, но только если самому вводить значения. Вот эта задача:

Для управления роботами центральный компьютер посылает им команды, состоящие из символом латинского алфавита. Количество операций растет каждый день и они уже не вмещаются в память роботов. Поэтому вам поручили реализовать метод сжатия строк, основанный на повторяющихся символах.

Сжатие строки происходит по следующему алгоритму: изначальная строка делится на отрезки максимальной длины, состоящие из одинаковых символов. После чего каждый отрезок заменяется на сам повторяющийся символ и количество его повторов, но при этом, если символ повторяется только один раз, то количество его повторов не выписывается.

Формат входных данных:

Единственная строка входных данных содержит саму строку, состоящую только из строчных символов латинского алфавита, длина строки не превосходит 50000.

Формат выходных данных:

Выведите сжатую строку.

Sample Input:
aabccc
Sample Output:
a2bc3

[Stalker_RED]

Just__Nick: У вас же готов весь код ввода и вывода, осталось только сжатие реализовать.

Подставьте вызов функции (или ее содержимое) из моего ответа или ответа twobomb в то место, где у вас комментарий "не понимаю как".

[Just__Nick]

Stalker_RED: twobomb: всё я догадался как. Огромное вам спасибо)

Answer 2

[Stalker_RED]

Написал сжатие чуть покороче

var compression = s=>s.replace(/(.)\1{1,}/g, s=>s[0]+s.length)

https://jsfiddle.net/5r6x9r92/

и разжатие

var uncompress = s=> s.replace(/.\d+/g, s=>s[0].repeat(s.slice(1)))

https://jsfiddle.net/b527yfpp/