Re: [閒聊] 每日leetcode

[SecondRun (南爹摳打)]

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守門員

--
(づ′・ω・）づ

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.158.160.52 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1712291533.A.937.html
推 sustainer123: 大師
推 JIWP: 大師