【力扣】1047. 删除字符串中的所有相邻重复项

原创于 2023-04-14 10:21:23 发布 · 74 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

该程序实现了一个功能，对包含小写字母的字符串S进行重复项删除。通过遍历字符串并使用栈来存储字符，当遇到栈顶字符与当前字符不同时，将两者入栈。最后返回栈中字符组成的字符串，即为删除所有相邻重复项后的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。

在 S 上反复执行重复项删除操作，直到无法继续删除。

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
在这里插入图片描述

var removeDuplicates = function（s）{
	let stack = [];//创建新栈
	for（v for s）{//遍历获取每个字符
		let prev = stack.pop();//获取栈内字符
		if ( prev != v ){//栈内字符与要进栈的字符比较，如果是不相等就进栈
			stack.push( prev);
			stack.push(v);
		}
	}
	return stack.jion(' ');
}