/*
@v7fgg
执行用时:8 ms, 在所有 Java 提交中击败了5.99%的用户
内存消耗:40 MB, 在所有 Java 提交中击败了33.33%的用户
2020年7月21日 21:48
*/
class Solution {
public boolean backspaceCompare(String S, String T) {
return newstring(S).equals(newstring(T));
}
public String newstring(String S){
String ans="";
for(int i=0;i<S.length();i++){
if(S.charAt(i)=='#'){
if(ans.length()>0){
ans=ans.substring(0,ans.length()-1);
}
}
else{
ans+=S.charAt(i);
}
}
return ans;
}
}
leetcode 844.比较含退格的字符串
最新推荐文章于 2024-08-23 15:54:50 发布