-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathbackspaceCompare844.java
More file actions
68 lines (62 loc) · 2.15 KB
/
Copy pathbackspaceCompare844.java
File metadata and controls
68 lines (62 loc) · 2.15 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
public class backspaceCompare844 {
//栈方式
public boolean backspaceCompare(String s, String t) {
return bulid(s).equals(bulid(t));
}
public String bulid(String st){
StringBuffer sb=new StringBuffer();
for(int i=0;i<st.length();i++){
char ch=st.charAt(i);
if(ch!='#'){
sb.append(ch);
}else{
if(sb.length()>0){
sb.deleteCharAt(sb.length()-1);
}
}
}
return sb.toString();
}
//双指针
public static boolean backspaceCompare2(String s, String t) {
int i = s.length() - 1;
int j = t.length() - 1;
int flagi = 0, flagj = 0;
while (i >= 0 || j >= 0) {//从最后的字符开始，往前进行比较
while (i >= 0) {
if (s.charAt(i) == '#') {
flagi++;
i--;
} else if (flagi > 0) {//如果当前值不为#，且统计的#个数大于0，则i--,flagi--,即左移一位
i--;
flagi--;
} else {
break;//如果统计#的个数没有，且当前值不为#,则当前字段可以用来跟另一个字符串的对应字符比较是否相等
}
}
while (j >= 0) {
if (t.charAt(j) == '#') {
flagj++;
j--;
} else if (flagj > 0) {//如果当前值不为#，且统计的#个数大于0，则i--,flagi--,即左移一位
j--;
flagj--;
} else {
break;//如果统计#的个数没有，且当前值不为#,则当前字段可以用来跟另一个字符串的对应字符比较是否相等
}
}
if (i >= 0 && j >= 0) {
if (s.charAt(i) != t.charAt(j)) {
return false;
}
} else {
if (i >= 0 || j >= 0) {
return false;
}
}
i--;
j--;
}
return true;
}
}