用 JavaScript 根据字符频率对字符串进行编码


问题

我们要求编写一个 JavaScript 函数,其将一个字符串 str 作为第一个且唯一的参数。

我们的函数应当基于输入字符串创建一个新字符串,其中新字符串中的每个字符如果在原始字符串中仅出现一次,则为 '(',如果在原始字符串中出现多次,则为 ')'

而且我们应当忽略大小写

例如,如果函数的输入是 -

输入

const str = 'Success';

输出

const output = ')())())';

示例

以下是代码 -

 在线演示

const str = 'Success';
const mapString = (str = '') => {
   const mainStr = str.toLowerCase()
   const hash = {}
   let res = ''
   for (let char of mainStr) {
      hash[char] = ~~hash[char] + 1
   }
   for (let char of mainStr) {
      if (hash[char] > 1) {
      res += ')'
   } else {
      res += '('
   }
}
   return res
};
console.log(mapString(str));

输出

)())())

更新日期: 2021-04-22

145 次浏览

开启你的职业生涯

完成课程以获取认证

开始
广告