leetcode-1047. 删除字符串中的所有相邻重复项

删除相邻的重复项，ij表示（i,j)区间里面的数都不要了
i从-1开始，j从0开始。如果i==-1或者两者不相等，往后移动，并且把j里面的数值放到i里面。如果相等两者往两边移动。

class Solution {
public:
    string removeDuplicates(string S) {
        int i=-1,j=0;
        while(j<S.size()){
            if(i==-1||S[i]!=S[j]){
                i++;
                S[i]=S[j];
                j++;
            }
            else if(S[i]==S[j]){
                i--;
                j++;
            }
        }
        return S.substr(0,i+1);
    }
};