1544. Make The String Great
input string假如有相邻的同样字母的大小写，移除这组字母
重复这个动作直到没有相邻大小写
想法:移除了之后还要检查移除组的左右，用index很麻烦所以用stack
C# code:
public class Solution {
public string MakeGood(string s) {
if (s.Length <= 1) return s;
var stack = new Stack<char>();
foreach (char c in s)
{
if (stack.Count != 0 && Math.Abs(c - stack.Peek()) == 32)
{
stack.Pop();
continue;
}
stack.Push(c);
}
var result = string.Empty;
while (stack.Count != 0)
{
result = stack.Pop() + result;
}
return result;
}
}
我是EASY守门员