StringBuilder实现栈

StringBuilder实现栈

StringBuilder中的方法

• reverse()   返回值类型：StringBuilder
• toString()   返回值类型：String

1、添加元素

• append(Object obj)   返回值类型：StringBuilder
• insert(int offset, Object obj)   返回值类型：StringBuilder

2、查找元素

• charAt(int index)   返回值类型：char

3、删除元素

• delete(int start, int end)   返回值类型：StringBuilder
• deleteCharAt(int index)   返回值类型：StringBuilder

4、更改元素

• setCharAt(int index, char ch)   返回值类型：void

StringBuilder实现栈：

public String removeDuplicates(String s) {
       //定义一个StringBuilder当做栈
       StringBuilder result = new StringBuilder();
       int top = -1;
       for (int i = 0; i < s.length(); i++) {
           char c = s.charAt(i);
           //如果栈不为空且相邻两个字符相同的话栈顶元素出栈
           if (top >= 0 && result.charAt(top) == c) {
               //出栈
               result.deleteCharAt(top);
               top--;
           } else {
               top++;
               result.append(c);
           }
       }
       return result.toString();
   }