JavaScriptで同一の文字を区切るための文字列のフォーマット

最初で唯一の引数として文字列を受け取るJavaScript関数を作成する必要があります。

関数は、2つの同一の文字が互いに隣接して配置されないように、文字列に存在する文字を再編成しようとする必要があります。

そのような組み合わせが少なくとも1つ存在する場合、関数はその組み合わせ文字列を返す必要があります。そうでない場合、関数は空の文字列を返す必要があります。

例-

入力文字列が-

const str = 'add';

次に、関数は-

const output = 'dad';

例

以下はコードです-

const str = 'add';
const formatString = (str = '') => {
   const map = {};
   for(let i = 0; i < str.length; i++){
      map[str[i]] = map[str[i]] || 0;
      map[str[i]] ++;
   }
   let keys = Object.keys(map).sort((a, b) => {
      if(map[a] < map[b]){
         return 1;
      };
      return -1;
   });
   let flag = str.length%2?(Math.floor(str.length/2)+1):str.length/2;
   if(map[keys[0]] > flag){
      return "";
   };
   const res = [];
   let index = 0, max = str.length-1;
   while(keys.length){
      let currKey = keys.shift();
      let count = map[currKey];
      while(count){
         res[index] = currKey;
         index = index+2;
         if(index>max)
            index=1;
         count--;

      }
   }
   return res.join("");
};
console.log(formatString(str));

出力

以下はコンソール出力です-

dad