Pinta题解——7-2删除重复字符

7-2 删除重复字符

原题：

将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。

输入格式：

输入是一个以回车结束的非空字符串（少于80个字符）。

输出格式：

输出去重排序后的结果字符串。

.

解题思路：

解题思路：

1. 通过set去重
2. 自定义排序

.

JavaScript(node)代码：

const r = require("readline");

const rl = r.createInterface({
    input: process.stdin,
    output: process.stdout
});

rl.question('',(input)=>{
    
    const uniqueChars = [...new Set(input)];
    
    const sortedStr = uniqueChars.sort((a, b) => a.charCodeAt(0) - b.charCodeAt(0)).join('');

    console.log(`${sortedStr}`);

    rl.close();
});

.

复杂度分析：

时间复杂度：O(n+klogk)

空间复杂度：O(n)