题目解析
简单的字符串操作题。
2023.05.20
题目要找的第k个,不是去重+升序后的第k个,而只是排序后的第k个。
JavaScript算法源码
/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
const lines = [];
rl.on("line", (line) => {
lines.push(line);
if (lines.length === 2) {
const [str, k] = lines;
console.log(getKIndex(str, k));
lines.length = 0;
}
});
function getKIndex(str, k) {
if (k > str.length) k = str.length;
const tar = [...str].sort()[k - 1];
return str.indexOf(tar);
}