Java详解如何删除字符串中的所有相邻重复项
1、实现递归算法,算法思想:1. 遍历字符串,将字符串中相邻的长度为 k 的由相同字符组成的子串删除;2. 递归调用该方法,直到串为空,或者一次调用后字符串没有发生变化。
2、编写本地测试主方法。
3、运行本地测试方法,观察控制台输出,符合预期,本地测试通过。
4、平台提交算法,测试通过。
5、算法总结:遍历字符串,通过使用栈,获取并删除符合条件的子串;通过递归调用,可以删除字符串中所有符合条件的子串,注意:需设置好递归出口。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:71
阅读量:48
阅读量:63
阅读量:35
阅读量:77