Click here to Skip to main content
Sign Up to vote bad
good
See more: C#
- Write recursive and non-recursive functions that check parenthesis in a string.

Example:
Input string: (a(b(c)d)e)
Output: true
Posted 6-Jan-13 3:59am

Comments
Sandeep Mewara - 6-Jan-13 11:30am
What have you tried so faR?
ridoy - 6-Jan-13 15:30pm
try to do it yourself,if face any problem then come here to share with us..

1 solution

Since this smells lots of homework, I'll give you no code.
 
But, it's not complex.
Non recursive:
 
0) Create a integer counter , set to zero.
1) Loop through each character in the string (a foreach loop is perfect for this)
1.0) If the character is a '(', increment the count by one
1.1) If the character is a ')', decrement the count by one
2) After the loop, check the count - if it is zero, all brackets match.
 
Recursive:
I wouldn't use recursion for this. It's a sledgehammer to crack a simple nut...
  Permalink  
Comments
ProgramFOX - 6-Jan-13 10:11am
Good answer, +5!

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

  Print Answers RSS
Your Filters
Interested
Ignored
     
0 Christian Graus 478
1 Ron Beyer 306
2 Tadit Dash 253
3 samadhan_kshirsagar 229
4 OriginalGriff 198
0 Sergey Alexandrovich Kryukov 7,041
1 Prasad_Kulkarni 3,815
2 OriginalGriff 3,557
3 _Amy 3,372
4 CPallini 3,034


Advertise | Privacy | Mobile
Web03 | 2.6.130619.1 | Last Updated 6 Jan 2013
Copyright © CodeProject, 1999-2013
All Rights Reserved. Terms of Use
Layout: fixed | fluid