Java详解如何比较含退格符的字符串
1、实现一个工具函数,处理包含退格符的字符串:
1. 创建一个栈,遍历字符串,并将字符入栈;
2. 如果字符为 "#" 即退格符并且栈不空,则弹出栈顶元素,即删除该字符;
3. 对于其他字符,全部入栈,最后将栈中内容输出为一个字符串返回。

2、实现算法,算法思想:
1. 调用第一步的工具函数,分别处理两个含退格符的字符串;
2. 比较上述获取的两个处理后的字符串,是否相等即可。

3、编写本地测试主方法。

4、运行本地测试方法,观察控制台输出,符合预期,本地测试通过。

5、平台提交算法,测试通过。

声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:186
阅读量:97
阅读量:187
阅读量:122
阅读量:90