统计字符串中每个字符出现次数并输出1xx2xx3xx格式字符串

题目描述

给定如"aabbcdeea"样式字符串，将字符串变为3a2b1c1d1e样式

解题思路

这是一个很经典的小算法题目，我的思路是，将每个字符出现的次数作为一个对象的value，将每个相同的字符作为对象的
key，这样遍历这个字符串，不断的向对象中添加新的属性或者改变对象key对应的value值，最后在遍历这个对象就可以输出
所需的字符串，当然此题也可用map来解决。下面我给出两种方法的代码，解题思路一样，只是运用了不同的数据结构来存储
数据：

// 使用对象存储
var str = "aabbccdda";
var obj={};
for(var i = 0;i<str.length;i++){
  if(str[i] in obj){
    obj[str[i]]+=1;
  }else{
    obj[str[i]] = 1;
  }
}
var str1 = ""
for(var prop in obj){
  str1+=(obj[prop]+prop)
}
console.log(str1)



   // 使用map存储
var str = "aabbccdda";
var map = new Map()
for(var i = 0;i<str.length;i++){
  if(map.has(str[i])){
    map.set(str[i],map.get(str[i])+1)
  }else{
    map.set(str[i],1);
  }
}
var str1=""
for(var [key,value] of map){
  str1+=(value+key)
}
console.log(str1)

最后希望和大家一同进步，希望大家多多支持我的文章～～～～