本文主要是介绍20240404-1544.把字符串变好，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目要求：
给定一个由小写和大写英文字母组成的字符串 s。
一个好的字符串是没有两个相邻字符 s[i] 和 s[i + 1] 的字符串，其中：0 <= i <= s.length - 2
s[i] 是小写字母，s[i + 1] 是相同的字母，但为大写字母，反之亦然。
为了使字符串变好，您可以选择使字符串变坏的两个相邻字符并将其删除。 您可以继续这样做，直到字符串变得良好为止。
做好后返回字符串。 在给定的约束下，保证答案是唯一的。
请注意，空字符串也很好。
Example 1:
Input: s = "leEeetcode" Output: "leetcode" Explanation: In the first step, either you choose i = 1 or i = 2, both will result "leEeetcode" to be reduced to "leetcode".
Example 2:
Input: s = "abBAcC" Output: "" Explanation: We have many possible scenarios, and all lead to the same answer. For example: "abBAcC" --> "aAcC" --> "cC" --> "" "abBAcC" --> "abBA" --> "aA" --> ""
Example 3:
Input: s = "s" Output: "s"
思路
第一反应是用双指针去存储新的result字符串，然后发现当删除之后新的对可能会碰到一起（Example 2）。这个时候因为已经遍历过之前的字符，就会变得无法操作。
在ai的提醒下想到用栈的方法来操作。代码如下：
代码
class Solution {
public:string makeGood(string s) {vector<char> result;for (char& c : s) {if (!result.empty() && abs(c - result.back()) == 32) {result.pop_back();} else {result.push_back(c);}}return string(result.begin(), result.end());}
};
这篇关于20240404-1544.把字符串变好的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
