删除相邻的大小写字母;
使用栈消除
stringBuilder实现反转等操作
class Solution {
public String makeGood(String s) {
Stack<Character> stack=new Stack<>();
for(int i=0;i<s.length();i++){
if(!stack.isEmpty()&&Math.abs(s.charAt(i)-stack.peek())==32){
stack.pop();
}
else{
stack.push(s.charAt(i));
}
}
StringBuilder ans=new StringBuilder();
while(!stack.isEmpty()){
ans.append(stack.pop());
}
return ans.reverse().toString();
}
}