leetcode 1047. Remove All Adjacent Duplicates In String
题意:删除字符串中,相邻相同的两个字符。
思路:用数组简单模拟就好了。
代码:
class Solution {
public:string removeDuplicates(string S) {string s="";for (int i = 0; i<S.size(); i++){if (s.empty() || S[i] != s.back())s.push_back(S[i]);elses.pop_back();}return s;}
};