[Codility] Lesson7. Brackets (C#)

문제: app.codility.com/programmers/lessons/7-stacks_and_queues/brackets/

Brackets coding task - Learn to Code - Codility

 

 

 

            char[] ArrayS = S.ToCharArray();
            Stack<char> StackS = new Stack<char>();
            for (int i = 0; i < ArrayS.Length; i++)
            {
                if (ArrayS[i].Equals('[') || ArrayS[i].Equals('{') || ArrayS[i].Equals('('))
                {
                    StackS.Push(ArrayS[i]);
                }
                else
                {
                    if (StackS.Count < 1)
                        return 0;

                    switch (ArrayS[i])
                    {
                        case ']':
                            if (StackS.Pop() != '[')
                                return 0;
                            break;
                        case '}':
                            if (StackS.Pop() != '{')
                                return 0;
                            break;
                        case ')':
                            if (StackS.Pop() != '(')
                                return 0;
                            break;
                    }
                }
            }

            return StackS.Count == 0 ? 1 : 0;