【LeetCode】C++：简单题栈1544.整理字符串

1544. 整理字符串

难度简单17

给你一个由大小写英文字母组成的字符串 s 。

一个整理好的字符串中&＃xff0c;两个相邻字符 s[i] 和 s[i&＃43;1]&＃xff0c;其中 0<&＃61; i <&＃61; s.length-2 &＃xff0c;要满足如下条件:

• 若 s[i] 是小写字符&＃xff0c;则 s[i&＃43;1] 不可以是相同的大写字符。
• 若 s[i] 是大写字符&＃xff0c;则 s[i&＃43;1] 不可以是相同的小写字符。

请你将字符串整理好&＃xff0c;每次你都可以从字符串中选出满足上述条件的 两个相邻 字符并删除&＃xff0c;直到字符串整理好为止。

请返回整理好的 字符串 。题目保证在给出的约束条件下&＃xff0c;测试样例对应的答案是唯一的。

注意&＃xff1a;空字符串也属于整理好的字符串&＃xff0c;尽管其中没有任何字符。

 

示例 1&＃xff1a;

输入&＃xff1a;s &＃61; "leEeetcode"
输出&＃xff1a;"leetcode"
解释&＃xff1a;无论你第一次选的是 i &＃61; 1 还是 i &＃61; 2&＃xff0c;都会使 "leEeetcode" 缩减为 "leetcode" 。

示例 2&＃xff1a;

输入&＃xff1a;s &＃61; "abBAcC"
输出&＃xff1a;""
解释&＃xff1a;存在多种不同情况&＃xff0c;但所有的情况都会导致相同的结果。例如&＃xff1a;
"abBAcC" --> "aAcC" --> "cC" --> ""
"abBAcC" --> "abBA" --> "aA" --> ""

示例 3&＃xff1a;

输入&＃xff1a;s &＃61; "s"
输出&＃xff1a;"s"

 

提示&＃xff1a;

• 1 <&＃61; s.length <&＃61; 100
• s 只包含小写和大写英文字母

天哪&＃xff0c;上午我连着写对了三道题啦&＃xff01;是不是题目太简单了&＃xff1f;&＃xff1f;&＃xff01;我都有点不敢相信了&＃xff0c;啊啊啊

看来不断练习算法是有用的&＃xff0c;我居然都能写对三道简单题了&＃xff0c;太开心了&＃xff01;加油加油啊&＃xff01;

class Solution {
public:string makeGood(string s) {string res;res.push_back(s[0]);for(int i &＃61; 1; i };