Validate a Boolean expression with brackets in C#

Question

I want to validate a string in C# that contains a Boolean expression with brackets. The string should only contain numbers 1-9, round brackets, \"OR\" , \"AND\".

Exa

Answer 1

what you want are "balanced groups", with them you can get all bracet definitions, then you just need a simple string parsing

http://blog.stevenlevithan.com/archives/balancing-groups

http://msdn.microsoft.com/en-us/library/bs2twtah.aspx#balancing_group_definition