Click here to Skip to main content
11,639,178 members (66,743 online)
Rate this: bad
good
Please Sign up or sign in to vote.
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 at 6-Jan-13 11:30am
   
What have you tried so faR?
ridoy at 6-Jan-13 15:30pm
   
try to do it yourself,if face any problem then come here to share with us..

1 solution

Rate this: bad
good
Please Sign up or sign in to vote.

Solution 1

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 at 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
0 Suvendu Shekhar Giri 280
1 Sergey Alexandrovich Kryukov 279
2 Richard Deeming 200
3 CPallini 187
4 PIEBALDconsult 175
0 OriginalGriff 9,081
1 Sergey Alexandrovich Kryukov 8,812
2 Mika Wendelius 7,027
3 Suvendu Shekhar Giri 2,600
4 F-ES Sitecore 2,548


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

CodeProject, 503-250 Ferrand Drive Toronto Ontario, M3C 3G8 Canada +1 416-849-8900 x 100