mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-07 15:45:40 +08:00
Merge pull request #1186 from Qianzhengjun/master
添加了0844. 比较含退格的字符串双指针方法的Java版本
This commit is contained in:
@ -185,6 +185,36 @@ class Solution {
|
||||
}
|
||||
```
|
||||
|
||||
双指针:
|
||||
|
||||
```java
|
||||
class Solution {
|
||||
public static boolean backspaceCompare(String s, String t) {
|
||||
char[] sarray = s.toCharArray();
|
||||
char[] tarray = t.toCharArray();
|
||||
return generate(sarray).equals(generate(tarray));
|
||||
}
|
||||
public static String generate(char[] a){
|
||||
int slow = -1;
|
||||
int fast = 0;
|
||||
if(a.length == 1){
|
||||
return new String(a);
|
||||
} else{
|
||||
for(fast = 0; fast < a.length; fast++){
|
||||
if(a[fast] != '#')
|
||||
a[++slow] = a[fast];
|
||||
else{
|
||||
if(slow >= 0)
|
||||
slow--;
|
||||
}
|
||||
}
|
||||
return new String(a,0,slow + 1);
|
||||
}
|
||||
}
|
||||
}
|
||||
```
|
||||
|
||||
|
||||
|
||||
### python
|
||||
|
||||
|
Reference in New Issue
Block a user