Question

How to check if a string contains only valid parentheses (open close same type (), {}, []) in C#

Answer 1

using System;
using System.Collections.Generic;

public class Program
{
    static bool string_contains_valid_parentheses(string s) {
        Stack<char> stack = new Stack<char>();
        foreach (char ch in s) {
            if (ch == '(') {
                stack.Push(')');
            }
            else if (ch == '{') {
                stack.Push('}');
            }
            else if (ch == '[') {
                stack.Push(']');
            }
            else if (stack.Count == 0 || stack.Pop() != ch) {
                return false;
            }
        }
        return stack.Count == 0;
    }

    public static void Main(string[] args)
    {
        Console.WriteLine(string_contains_valid_parentheses("(){}[]()(){}"));
    }
}



/*
run:

True

*/

 

70+ SQL courses for beginners and professionals