1、实现递归算法,算法思想:1. 遍历字符串,将字符串中相邻的长度为 k 的由相同字符组成的子串删除;2. 递归调用该方法,直到串为空,或者一次调用后字符串没有发生变化。
2、编写本地测试主方法。
3、运行本地测试方法,观察控制台输出,符合预期,本地测试通过。
4、平台提交算法,测试通过。
5、算法总结:遍历字符串,通过使用栈,获取并删除符合条件的子串;通过递归调用,可以删除字符串中所有符合条件的子串,注意:需设置好递归出口。
1、实现递归算法,算法思想:1. 遍历字符串,将字符串中相邻的长度为 k 的由相同字符组成的子串删除;2. 递归调用该方法,直到串为空,或者一次调用后字符串没有发生变化。
2、编写本地测试主方法。
3、运行本地测试方法,观察控制台输出,符合预期,本地测试通过。
4、平台提交算法,测试通过。
5、算法总结:遍历字符串,通过使用栈,获取并删除符合条件的子串;通过递归调用,可以删除字符串中所有符合条件的子串,注意:需设置好递归出口。