在 JavaScript 中将重复字符的出现次数限制为一次
问题
我们需要编写一个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));代码说明：
这里的想法是-
第一次，我们遍历整个字符串以检查使用了哪些字母，并找到包含所有字符的最小开头字母子字符串。
如果我们从右到左开始循环并记住子串的起始位置和开始的最小字母，这更容易理解。
然后我们开始循环子串（没有开头的最小字母），仍然是从右到左，但这次我们需要忽略我们已经存储的字母。
输出结果
控制台中的输出将是-
acdb