FilesExpand file tree

 master

/

ParenthesesCheckByUsingStack.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

67 lines (50 loc) · 1.25 KB

 master

/

ParenthesesCheckByUsingStack.java

Copy path

Top

File metadata and controls

• Code
• Blame

67 lines (50 loc) · 1.25 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

import java.util.Scanner;

import java.util.Stack;

public class ParenthesesChecking {

String str;

int flag=0;

Stack<Character> myStack1=new Stack<Character>();

public ParenthesesChecking(String str) {

this.str=str;

stackOperation(this.str);

if(myStack1.empty() && flag==0)

{

System.out.println("The sequence is right");

}

else{

}

}

void stackOperation(String str)

{

for(int i=0;i<str.length();i++)

{

if(str.charAt(i)=='('||str.charAt(i)=='[')

{

myStack1.push(str.charAt(i));

}

else if((str.charAt(i)==')'||str.charAt(i)==']')&& !myStack1.isEmpty())

{

if((myStack1.peek()!='('&& str.charAt(i)==')')|| (myStack1.peek()!='['&& str.charAt(i)==']'))

{

System.out.println("The sequence is wrong");

break;

}

else if((myStack1.peek()=='('&& str.charAt(i)==')')|| (myStack1.peek()=='['&& str.charAt(i)==']'))

{

myStack1.pop();

}

}

else{

System.out.println("The sequence is wrong");

flag=1;

break;

}

}

}

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);

System.out.println("Enetr the string of parentheses :");

String str=sc.nextLine();

new ParenthesesChecking(str);

}

}