Kód: Vybrať všetko

Vstup

V prvom riadku vstupu je jedno celé číslo N (1 ≤ N ≤ 100), udávajúce počet riadkov Kubkovho výpočtu.

Nasleduje N riadkov. Každý z nich obsahuje zátvorky z jedného riadku Kubkovho výpočtu. Presnejšie, každý riadok obsahuje jeden reťazec tvorený aspoň 1 a najviac 100 znakmi ()[]{}.
Výstup

Tvoj program by mal vypísať N riadkov – pre každý výraz zo vstupu vypíš ANO alebo NIE, podľa toho, či je dobre uzátvorkovaný. 

Kód: Vybrať všetko

#include <stack>
#include <iostream>
#include <string>
using namespace std;
int i;
char pole[150];

char reverse(char c){
if(c == ']')return '[';
if(c == ')')return '(';
if(c == '}')return '{';
}

int main() {
scanf("%i",&i);
while(i--)
{

	scanf("%s",&pole);
	int j;
	stack<char> S;
	for(j=0;j<strlen(pole);j++){
	if(S.empty())
		{
		S.push(pole[j]);
		}else{
			if(S.top()==reverse(pole[j])) S.pop(); else S.push(pole[j]);
		}
	}
	cout << (S.empty() ? "ANO" : "NIE") << endl;
	
}
  return 0;
}

Kód: Vybrať všetko

char reverse(char c){
if(c == ']')return '[';else
if(c == ')')return '(';else
if(c == '}')return '{';else return 'f';
}

Kód: Vybrať všetko

#include <stack>
#include <iostream>
#include <string>
using namespace std;

char reverse(char c)
{
	if(c == ']')return '[';
	if(c == ')')return '(';
	if(c == '}')return '{';
	return '\0';
}

bool open(char c) {
	if((c == '[') || (c == '(') || (c == '{')return true;
	return false;
}

bool close(char c) {
	if((c == ']') || (c == ')') || (c == '}')return true;
	return false;
}

int main() 
{
	int i;
	char pole[150]; 
	scanf("%i",&i);
	while(i--) 
	{
   	scanf("%s",&pole);
   	int j;
   	stack<char> S;
   	for(j=0;j<strlen(pole);j++){
   		if(open(pole[j]) {
      		S.push(pole[j]);
      	} else if(close(pole[j]) {
         	if(!S.empty()) {
         		if(S.top()==reverse(pole[j])) {
						S.pop(); 
						break;
					}
				}
				cout << "NIE" << endl;
				break;
      	}
      	else {
				cout << "Neplatny znak" << endl; 
				break;
			}
   	}
   	cout << (S.empty() ? "ANO" : "NIE") << endl;
	}
  return 0;
}