673 - Parentheses Balance

[wawa]

Code: Select all

#include <iostream>
#include <string>
using namespace std;
int main()
{
   int n, stk, stack[128], check, wrong;
   string str;
   cin >> n;
   cin.ignore (80, '\n');
   for (int i = 0; i < n; i++)
   {
      getline(cin, str);
      if (str == "")
         stk = 0;
      else
      {
         stk = 0;
         wrong = 0;
         for (int j = 0; j < str.size(); j++)
         {
            if (str[j] == '(')
            {
               stack[stk] = 41;
               stk++;
            }
            else if (str[j] == '[')
            {
               stack[stk] = 93;
               stk++;
            }
            else if (str[j] == ')')
            {
               if (stack[stk - 1] == 41)
                  stk = stk - 1;
               else
               {
                  wrong = 1;
                  break;
               }
            }
            else if (str[j] == ']')
            {
               if (stack[stk - 1] == 93)
                  stk = stk - 1;
               else
               {
                  wrong = 1;
                  break;
               }
            }
         }
      }
      if (stk == 0 && wrong == 0)
         cout << "Yes" << endl;
      else
         cout << "No" << endl;
   }
   return 0;
}

Why kept getting WA...?????

[anik.bit0104]

Code: Select all

#include <stdio.h>
#include <iostream>
#include <stack>
using namespace std;

int main()
{
  stack <char> bracks;
  char c;
   string s;
  long unsigned numOfTestCase;

   cin>>numOfTestCase;

  for (long unsigned i=0;i<numOfTestCase ; i++)
  {
      cin>>s;
      for (int i=0;i<s.length() ; i++)
    {
   
      if (bracks.empty())
        {
          bracks.push(s[i]);
         }


      else if (bracks.top()=='(' && s[i]==')' || bracks.top()=='[' && s[i]==']')
        {
             bracks.pop();

        }

      else if(s[i]=='(' || s[i]==')' ||  s[i]=='[' || s[i]==']')
        {
             bracks.push(s[i]);

        }
    }

  if (bracks.empty()) cout<<"Yes"<<endl;
  else cout<<"No"<<endl;

  while(!bracks.empty()){bracks.pop();}
  }
  return 0;
}




What's wrong with my code? its correct for every input set mentioned here..

[marjan]

I don't know how that macro exactly works,but seems it doesn't wrap stdio.h? Those using statements between _STD_BEGIN and _STD_END import those names into the std namespace. They would now be available both as size_t and std::size_t (don't ask me why they should be kept visible globally). - The C++ versions have other differences. For example, it appears that some things are macros in C libraries, which C++ redefines as normal functions. Also, <cmath> adds various overloads to functions (no overloading in C)

[cjahangir]

#include<stdio.h>
#include<string.h>
char stack[200];
long top;
char pop();
char push(char c);
int main()
{
long i,l,n,j,k;
char c[200];
scanf("%ld",&n);

for(i=0;i<n;i++)
{
top=0;k=0;
if(i==0)
scanf("%c",&c[0]);
gets(c);
l=strlen(c);

stack[top]=c[0];

for(j=1;j<l;j++)
{
if(stack[top]=='('&&c[j]==')')
pop();
else if(stack[top]=='['&&c[j]==']')
pop();
else push(c[j]);
if(top<0&&j==l-1)
{printf("Yes\n");k=1;}
}
if(k==0)
printf("No\n");
}
return 0;
}

char push(char c)
{
top=top+1;
stack[top]=c;

}
char pop()
{
top=top-1;
}




guys .. please check ma code. i am getting rong answer.

[brianfry713]

cjahangir, check your code with an empty string for an input. Also use the code blocks when posting.

[wonderful008]

I have gotten WA for many times...
Can anyone help me?

#include <iostream>
using namespace std;
#define MAX 100
int Stack[MAX], top=-1;
int isEmpty();
int isFull();
int Push(char n);
char Pop();
char View();
int length(char data[]);

int main()
{
int N;
while (cin >> N) {
cin.ignore();
char data[MAX];
for (int i = 0; i < N; i++) {
cin.getline(data,MAX);
int len = length(data);
int correct = 1;
while (!isEmpty()) Pop();

for (int i = 0; i < len; i++) {
if (data[i] == '(' || data[i] == '[') {Push(data[i]);}
else if (data[i] == ')') {
if (isEmpty() || View() != '(') {correct = 0; break;}
Pop();
}
else if (data[i] == ']') {
if (isEmpty() || View() != '[') {correct = 0; break;}
Pop();
}
}

if (!isEmpty()) correct = 0;
correct == 1? cout << "Yes\n":cout << "No\n";
}
}
return 0;
}


int isEmpty()
{
if (top < 0) return 1;
else return 0;
}

int isFull()
{
if (top >= MAX-1) return 1;
else return 0;
}

int Push(char n)
{
if (isFull()) return -1;
Stack[++top] = n;
return 0;
}

char Pop()
{
if (isEmpty()) return -1;
return Stack[top--];
}

char View()
{
if (isEmpty()) return -1;
return Stack[top];
}

int length(char data[])
{
int x = 0;
for (int i = 0; data[i]!='\0'; i++)
x++;
return x;
}

[brianfry713]

Input:

Code: Select all

1
()
1
()

Output should be:

Code: Select all

Yes

[raj]

online judge says its RUN TIME ERROR .............PLEASE ANYONE HELP ME.............

import java.util.*;
public class Main{
public static void main(String [] args){
Scanner k = new Scanner(System.in);
while(true)
{
int d = k.nextInt();
k.nextLine();
for(int c = 0;c<d;c++)
{
String s = k.nextLine();
s = s.replace(" ","");
Stack<Character> a = new Stack<Character>();
int t;
for(t = 0;t<s.length();t++)
{
if(s.charAt(t)=='('||s.charAt(t)=='{'||s.charAt(t)=='[')
{
a.push(s.charAt(t));
}
else
{
if(s.charAt(t)==')')
{
if(!(a.isEmpty()))
{
if(a.pop()!='(')
{
break;
}
}
else
{
break;
}
}
else if(s.charAt(t)=='}')
{
if(!(a.isEmpty()))
{
if(a.pop()!='{')
{
break;
}
}
else
{
break;
}
}
else
{
if(!(a.isEmpty()))
{
if(a.pop()!='[')
{
break;
}
}
else
{
break;
}
}
}
}
if(a.isEmpty() && t==s.length())
{
System.out.println("Yes");
}
else
{
System.out.println("No");
}
}
}
}
}

[lbv]

online judge says its RUN TIME ERROR .............PLEASE ANYONE HELP ME.............

Have you tried your program against an input file? Calling k.nextInt() throws a java.util.NoSuchElementException exception when the end of the input is reached.

Try removing the while(true) loop, which is not necessary.

[raj]

thanks ......... sir............ now its accepted.....