Skip to content

Latest commit

 

History

History
31 lines (24 loc) · 1.07 KB

File metadata and controls

31 lines (24 loc) · 1.07 KB

Exercise

Implement a method to perform basic string compression using the counts of repeated characters. For example, the string aabcccccaaa would become a2blc5a3. If the "compressed" string would not become smaller than the orig- inal string, your method should return the original string.

Solution

var compressString = function(str){
  let newStringArr = [];

  for(let i=0; i<str.length; i++){
    let j = i + 1;
    let counter = 1;
    while(str.charAt(i) === str.charAt(j)){
      counter++;
      j++;
      i++;
    }
    let valueToPush = counter === 1 ? str.charAt(i) : str.charAt(i) + counter;
    newStringArr.push(valueToPush);
  }

  let newStr = newStringArr.join('');
  return newStr.length === str.length ? str : newStr;
}


console.assert(compressString('avraam') === 'avraam', 'Implementation is wrong');
console.assert(compressString('aavraam') === 'aavraam', 'Implementation is wrong');
console.assert(compressString('aaavraam') === 'a3vra2m', 'Implementation is wrong3');
console.assert(compressString('avraaam') === 'avra3m', 'Implementation is wrong');