[力扣] 算法 1544 (C#)

1544. 整理字符串

public class Solution
{
    public string MakeGood(string s)
    {
        var deque = new LinkedList<char>();
        foreach(var ch in s)
            if (deque.Count != 0 && test(deque.Last.Value, ch))
                deque.RemoveLast();
            else
                deque.AddLast(ch);
        return string.Concat(deque);
    }

    public static bool test(char a ,char b)
    {
        if (a > 'Z')
            (a, b) = (b, a);
        return b - a == 'a' - 'A';
    }
}

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据