
力扣-844题(Java)
发布日期:2021-05-10 02:26:59
浏览次数:19
分类:精选文章
本文共 1106 字,大约阅读时间需要 3 分钟。
class Solution {
public boolean backspaceCompare(String s, String t) { int i = 0, j = 0, len1 = s.length(), len2 = t.length(), pos1 = 0, pos2 = 0; Character[] array1 = new Character[len1]; Character[] array2 = new Character[len2];while (i < len1) { if (s.charAt(i) == '#') { if (pos1 > 0) { pos1--; } else { array1[pos1++] = s.charAt(i); } } else { array1[pos1++] = s.charAt(i); } i++; } while (j < len2) { if (t.charAt(j) == '#') { if (pos2 > 0) { pos2--; } else { array2[pos2++] = t.charAt(j); } } else { array2[pos2++] = t.charAt(j); } j++; } if (pos1 != pos2) { return false; } i = 0; while (i < len2) { if (i >= array1.length || j >= array2.length) { return false; } if (array1[pos1++] != array2[pos2++]) { return false; } } return true; }
}
发表评论
最新留言
很好
[***.229.124.182]2025年04月28日 14时19分50秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Window平台Grpc框架搭建
2021-05-10
C中几道位运算的例题
2021-05-10
python入门(二)基础知识
2021-05-10
golang log4go 使用说明及丢失日志原因
2021-05-10
Android Studio打包生成Jar包的方法
2021-05-10
Excel 如何根据单元格中的值设立不同的颜色(或渐变)?(222)
2021-05-10
python 文件操作 open()与with open() as的区别(打开文件)
2021-05-10
python中列表 元组 字典 集合的区别
2021-05-10
python struct 官方文档
2021-05-10
Docker镜像加速
2021-05-10
Unity3D的InputField输入框控件按下Tab键光标自动切换
2021-05-10
静态数组类的封装(泛型)
2021-05-10
操作记录-2021-03-15: sunxiaoyu_project
2021-05-10
Android DEX加固方案与原理
2021-05-10
Android Retrofit2.0 上传单张图片和多张图片
2021-05-10
vue 导出Excel乱码问题解决方案
2021-05-10