FilesExpand file tree

 master

/

53.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

25 lines (24 loc) · 641 Bytes

 master

/

53.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

25 lines (24 loc) · 641 Bytes

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

#include <bits/stdc++.h>

#include <iostream>

using namespace std;

int main(){

//program to find min reversals to form balanced paranthesis.

string s;

cin>>s;

string st = "";

if(s.length()%2) {cout<<-1<<endl; return 0;}

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

if(st.length()>0){

if(st[st.length()-1]=='{' && s[i]=='}'){

st.erase(st.begin() + st.length() - 1);

}else st += s[i];

}else st += s[i];

}

float n = 0, m = 0;

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

if(st[i]=='{')n++;

else m++;

}

cout<<(ceil(n/2) + ceil(m/2))<<endl;

return 0;

}