题解 | #单词消消乐#

单词消消乐

https://www.nowcoder.com/practice/abb14fd6e1a34b0fb8016dfd7a99dfc5

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param Words string字符串一维数组 
 * @return string字符串
 */
function WordsMerge( Words ) {
    // write code here
    let stack = [];
    for(let i=0; i<Words.length; i++) {
        let temp = [...Words[i]];
        while(stack[stack.length-1] === temp[0]) {
            stack.pop();  
            temp.shift();
            if(stack.length === 0) {
                break;
            }
        }
        stack = [...stack, ...temp];
    }
    return stack.join('');
}
module.exports = {
    WordsMerge : WordsMerge
};
弄个空栈,一直往里放就行了,遇见重的就消一消
#牛客专项练习#
全部评论

相关推荐

不愿透露姓名的神秘牛友
11-21 17:16
科大讯飞 算法工程师 28.0k*14.0, 百分之三十是绩效,惯例只发0.9
点赞 评论 收藏
分享
10-25 12:05
已编辑
湖南科技大学 Java
若梦难了:我有你这简历,已经大厂乱杀了
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务