1、实现算法,算法思想:1. 创建一个栈,遍历字符串,准备入栈;2. 如果当前元素和栈顶元素相同,即相邻相同字符,弹出栈顶元素,继续;3. 如果栈为空或和栈顶元素不同,则入栈;4. 遍历完毕,将脯闾榆锇栈中字符构建为一个字符串返回即可。
2、编写本地测试主方法。
3、运行本地测试主方法,观察控制台输出,符合预期,本地测试通过。
4、平台提交算法,测试通过。
5、算法总结:通过使用栈,可以很好地应对在删除原始相邻的元素后出现的新的相邻重复元素。
时间:2024-10-27 06:06:16
1、实现算法,算法思想:1. 创建一个栈,遍历字符串,准备入栈;2. 如果当前元素和栈顶元素相同,即相邻相同字符,弹出栈顶元素,继续;3. 如果栈为空或和栈顶元素不同,则入栈;4. 遍历完毕,将脯闾榆锇栈中字符构建为一个字符串返回即可。
2、编写本地测试主方法。
3、运行本地测试主方法,观察控制台输出,符合预期,本地测试通过。
4、平台提交算法,测试通过。
5、算法总结:通过使用栈,可以很好地应对在删除原始相邻的元素后出现的新的相邻重复元素。