Consider a string s where each character is a parenthesis ( or ). We say that...

 

Transcribed Image Text:

Consider a string s where each character is a parenthesis "(" or ")". We say that s is balanced if one of the following is true. a. s is empty b. s =(s'), where s' is balanced, or c. s = s1s2 where s1 and s2 are balanced. Problem 1: Implement an algorithm that determines if a string of parentheses is balanced or not. For example, if the input is ()) your algorithm should return the FALSE and if the input is (()) your algorithm should return TRUE. Problem 2: Implement an algorithm that given a string of parentheses s returns the length of one of the longest contiguous substring that is balanced. For example, if the input is ((()))(((())))) then your algorithm should return 8 since (((()))) is the longest substring that is balanced. Consider a string s where each character is a parenthesis "(" or ")". We say that s is balanced if one of the following is true. a. s is empty b. s =(s'), where s' is balanced, or c. s = s1s2 where s1 and s2 are balanced. Problem 1: Implement an algorithm that determines if a string of parentheses is balanced or not. For example, if the input is ()) your algorithm should return the FALSE and if the input is (()) your algorithm should return TRUE. Problem 2: Implement an algorithm that given a string of parentheses s returns the length of one of the longest contiguous substring that is balanced. For example, if the input is ((()))(((())))) then your algorithm should return 8 since (((()))) is the longest substring that is balanced.

Answer rating: 100% (QA)

Problem 1 C code 1 8195 A WNA 2 include 3 using namespace std 4 ... View the full answer