Valid brackets

Buna,

Imi poate spune cineva cum verific daca o secventa de paranteze {},[] sau () sunt valide sau nu?
In Java..

Multumesc.

Creezi un arbore
{ [ ( - cobori
} ] ) - urci

 MarianG, on 02 aprilie 2019 - 16:58, said:

si cum ar arata codul?

Mersi.

 MihaLzn, on 02 aprilie 2019 - 16:59, said:

Cu un stack. Cand deschizi o paranteza, push pe stack, cand inchizi una, verifici elementul din capul stackului si pop de pe stack daca e valid, altfel inseamna ca secventa e invalida.

Cum arata codul?

Aici esti pe aria professional, nu pe aria gradinita. Suntem aici sa te sustinem cu absolut orice, DAR TU trebuie sa transpiri, nu noi.

Scrii codul asa cum crezi ca intelegi ce ti-am zis, fie el si gresit sau incomplet, si noi iti spunem ce sa mai modifici.

Apoi tu modifici, si vii cu codul modificat pentru o noua runda de feedback.


Asa devii competent, nu cu mura-n gura.


Te astept.

Votez si eu cu stiva.

 OriginalCopy, on 02 aprilie 2019 - 17:55, said:

import java.util.Scanner;
import java.util.Stack;

public class Pr_07_BalancedParentheses {
public static void main(String[] args) {

Scanner sc = new Scanner(System.in);
String Brackets = sc.nextLine();

Stack<Character> stack = new Stack<>();
boolean isBalanced = true;

for (int i = 0; i < brackets.length(); i++) {
char bracket = brackets.charAt(i);
if (bracket == '{' || bracket == '[' || bracket == '(') {
stack.push(bracket);
} else {
if (bracket == '}') {
bracket = '{';
} else if (bracket == ')') {
bracket = '(';
} else if (bracket == ']') {
bracket = '[';
}

if (stack.empty()) {
isBalanced = false;
break;
}

if (bracket == stack.peek()) {
stack.pop();
} else {
isBalanced = false;
break;
}
}
}

if (isBalanced) {
System.out.println("YES");
} else {
System.out.println("NO");
}
}
}

Pastebin, ca să nu ne moară creierul: https://pastebin.com/v4rqJj5C

Unde a crăpat codul postat de tine, pe care l-ai copiat de aici după ce-ai șters comentariile?

Edited by A10Warthog, 02 April 2019 - 19:48.

Sursa: https://forum.tutori...ava-task-stacks

eu as parcurge fisierul si ptr fiecare { adaug iar ptr fiecare } scad, la sfarsitul fisierului acel numar trebuie sa fie 0 daca nu ai omis vreo acolada. sau  faci un search in tot fisierul numeri cate { ai apoi cate } si aduni si trebuie sa ai un nr par.

Edited by Webbbob, 02 April 2019 - 20:02.

Numarul nu-i suficient, conteaza si ordinea.

Eu as face o subrutina care sa contina un switch(), banuiesc ca si java are la fel ca si c++.
As elimina atribuirile alea si stack.peek() din moment ce pop returneaza deja valoarea citita de pe stiva.
Ceva de genul...

for (each bracket)
   switch(bracket)
   {
	  case '{':
	  case '[':
	  case '(':
		 stack.push(bracket);
		 break;
	  case '}':
		 if (stack=pop() != '{') return false;
	  case ']':
		 if (stack=pop() != '[') return false;
	  case ')':
		 if (stack=pop() != '(') return false;
   }
return true;

 Webbbob, on 02 aprilie 2019 - 20:00, said:

1 + 3 { 2 x [ 5 + 3 ) x (  2 - 4 } ]

 MihaLzn, on 02 aprilie 2019 - 16:51, said:

https://www.geeksfor...heses-in-an-expression/
(vezi poza de mai jos daca linkul nu merge)
 addresa.png   1.99K   13 downloads

Edited by BubuTastatura, 03 April 2019 - 05:54.