给你一个字符串 s，「k 倍反复项删除操作」将会从 s 中抉择 k 个相邻且相等的字母，并删除它们，使被删去的字符串的左侧和右侧连在一起。
你须要对 s 反复进行有限次这样的删除操作，直到无奈持续为止。
在执行完所有删除操作后，返回最终失去的字符串。
本题答案保障惟一。
示例 1：
输出：s = “abcd”, k = 2
输入：”abcd”
解释：没有要删除的内容。
示例 2：
输出：s = “deeedbbcccbdaa”, k = 3
输入：”aa”
解释：
先删除 “eee” 和 “ccc”，失去 “ddbbbdaa”
再删除 “bbb”，失去 “dddaa”
最初删除 “ddd”，失去 “aa”
示例 3：
输出：s = “pbbcggttciiippooaais”, k = 2
输入：”ps”
解题思路
应用一个栈，当栈为空或者栈顶元素与以后遍历元素不雷同，则间接入栈，如果栈顶元素与以后元素雷同，采纳了一个比拟奇妙的做法，让栈顶元素与以后元素进行字符串拼接后再入栈，这样就能记录下反复元素，不须要进行额定查找，而后如果反复元素的长度达到 k-1 则 pop 之后不再入栈，以此类推。
const removeDuplicates = (s, k) => {let stack = [];
for (let i=0; i<s.length; i++) {const char = s[i];
const topEle = stack.pop();
if (!topEle || topEle[0] != char) {stack.push(topEle);
stack.push(char);
} else if (topEle.length < k-1) {stack.push(topEle + char);
}
}
return stack.join("");
};