在 JavaScript 中将重复字符的出现次数限制为一次

Z时代
2024-01-10
分类：综合

问题

我们需要编写一个 JavaScript 函数，它接受一个字符串 str 作为唯一的参数。

该函数应根据输入字符串准备一个新字符串，其中保留每个字符的唯一外观，并且保留的字符是使结果字符串按字典顺序最小的字符。

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

const str = 'cbacdcbc';

那么输出应该是 -

const output = 'acdb';

输出说明：

请注意，我们可以从字符串中删除任何出现的 'c'，但我们删除了第一个，这使得字符串在字典上最小并且在 'a' 和 'b' 的情况下相同。

示例

此代码将是 -

const str = 'cbacdcbc';
const removeDuplicates = (str = '') => {
   if (str.length <= 1) {
      return str;
   };
   let flag;
   let string = "";
   let legend = new Array(26).fill(-1 let last = "z";
   let ind = 0;
   for (let i =str.length- 1; i > -1; i--) {
      const element = str[i];
      if (legend[element.charCodeAt() - 97] < 0) {
         legend[element.charCodeAt() - 97] = i;
         last = element;
         ind = i;
         string += element;
      } else {
         if (last >= element) {
            last = element;
            ind = i;
         }
      }
   }
   let finalStr = last;
   while (string.length > finalStr.length) {
      legend.fill(-1);
      for (let i =str.length- 1; i > ind; i--) {
         const element = str[i];
         if (finalStr.indexOf(element) < 0) {
            if (legend[element.charCodeAt() - 97] < 0) {
               legend[element.charCodeAt() - 97] = i;
               last = element;
               flag = i;
            } else {
               if (last >= element) {
                  last = element;
                  flag = i;
               }
            }
         }
      }
      ind = flag;
      finalStr += last;
   }
   return finalStr;
};
console.log(removeDuplicates(str));