【栈和队列专题】—— 删除字符串相邻重复字符

$String$

概述： 因为此处是用字符串来模拟栈的，所以简单介绍一些关于字符串的事情。

1.String、StringBuffer、StringBuilder类都是Java中字符串的实现类，那么有什么区别呢？

• String类:
  String类创建的字符串属于字符串常量，在定义之后就不能修改了，适用于少量字符串操作的情况。

此时可能有的人会产生疑惑，string创建的字符串不也是可以变化的嘛？难道创建的对象不是字符串变量嘛？

对于字符串初始化之后，它就是一个常量了，我们来看下面的例子

public class String_ {
    public static void main(String[] args) {
        String s = "hello";
        System.out.println(s);

        s += " world";
        System.out.println(s);
    }
}

输出结果如下：

对于字符串的拼接，看起来好像是对String类创建的对象进行了修改，实际上JVM的是这样处理的：
先创建一个String类的对象s为"Hello",再进行字符串拼接时，又创建了一个s对象，将s与" world"拼接并赋值给新的s，将原来的s删除，这样就完成了凭借。
所以说原来创建的字符串s并没有改变。

• StringBuffer类与StringBuilder类
  StringBuffer是线程安全的，不需要额外的的同步用于多线程
  StringBuilder是非同步的，在多线程操作时需要单独同步处理
  对于这两个字符串类都属于可变字符串，类本身提供一些方法来对字符串进行操作

• 三者运行速度比较：StringBuilder > StringBuffer > String

2.StringBuffer类中的一些常用方法：

StringBuffer s = new StringBuffer();
//添加字符串[拼接到尾部]
s.append(value);
//插入字符串[指定索引处]
s.insert(index, value);
//将StringBuffer类的对象转换为String类
s.toString();
//获取指定索引处的字符
s.charAt(index);

---

☀️ ☀️ ☀️ ☀️ ☀️ ☀️ ☀️ ☀️ ☀️ ☀️ ☀️ ☀️ ☀️ ☀️ ☀️ ☀️ ☀️ ☀️ ☀️ ☀️ ☀️☀️☀️☀️☀️☀️☀️☀️☀️☀️☀️☀️☀️

---

LeetCode 1047: 删除字符串中的所有相邻重复项

⭕️ 解题思路：

（1）通过题意很明显是利用栈来处理字符串，但是如果直接用栈在存储字符，那么就涉及创建一个辅助栈来完成栈中元素逆序，还要将栈转换为子符串，所以此处采用变长字符串StringBuffer类模拟栈

（2）创建一个StringBuffer类的对象，设置好栈顶指针【初始化为-1】

（3）遍历字符串，如果模拟栈不为空并且下一个待进入栈中的字符与栈顶字符相同的话，那么就将栈顶字符出栈，否则直接将元素入栈。【此处要注意，栈顶指针的变化】

（4）最后将StringBuffer类转化为String类返回

⭕️ 代码部分:

class Solution {
    public String removeDuplicates(String s) {
        
        //利用StringBuffer类创建一个长度可变化的字符串，用其模拟栈结构
        StringBuffer res = new StringBuffer();
        //设置栈顶指针
        int top = -1;
		//遍历字符串
        for(int i = 0; i < s.length(); i++){
            //接收字符串的字符
            char ch = s.charAt(i);

            if(top >= 0 && res.charAt(top) == ch){
                //删除栈顶元素
                res.deleteCharAt(top);
                top--;
            }else{
                res.append(ch);
                top++;
            }
        }

        return res.toString();
        
    }
}