Question

C++

Here, we want to enforce proper delimiter rules in a string. For example, if a user types something like this at the console: "This is my string, and it is properly delimited: 1*((3 + 4)*8)". Notice how the open parentheses are properly matching with closed parenthesis. We want to enable a user to create a string using more than one type of delimiter to bracket information into "blocks." For example, A string may use braces {}, parentheses (), and brackets [] as delimiters. A string is properly delimited if each right delimiter is matched with a preceding left delimiter of the same type in such a way that either the resulting blocks of information are disjoint, or one of them is completely nested within the other. Create a program that utilizes one C++ stack to verify whether or not a string containing any braces, parentheses, and/or brackets is properly formed (delimited). Allow the user to enter the string at the console. Your program will verify if the string is properly delimited. If it is not, inform the user where in the string the violation occurs.

Answer 1

Answer:

//Enforcing Proper String Delimiters
#include<iostream>
#include<stack>
#include<string>
using namespace std;
// Function to check open parenthesis are properly matching with closed parenthesis.
bool CheckMatch(char first,char last)
{
   if(first == '(' && last == ')') return true;
   else if(first == '{' && last == '}') return true;
   else if(first == '[' && last == ']') return true;
   return false;
}
bool AreProperlyDelimeted(string exp)
{
   stack<char> stack_var;
   for(int i =0;i<exp.length();i++)
   {
       if(exp[i] == '(' || exp[i] == '{' || exp[i] == '[')
           stack_var.push(exp[i]);
       else if(exp[i] == ')' || exp[i] == '}' || exp[i] == ']')
       {
           if(stack_var.empty() || !CheckMatch(stack_var.top(),exp[i]))
               return false;
           else
               stack_var.pop();
       }
   }
   return stack_var.empty() ? true:false;
}

int main()
{
   /*Code to test String is properly delimeted or not*/
   string A;
   cout<<"Enter a String ";
   cin>>A;
   if(AreProperlyDelimeted(A))
       cout<<"String is properly delimeted\n";
   else
       cout<<"String is not properly delimeted String violation occurred\n";
}

Screenshot:

null