Guest User

Quasari [Hard] Longest Valid Bracket Pattern

a guest
Aug 20th, 2023
134
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. P={')':'(','}':'{',']':'['}
  2. i=process.argv[2]
  3. o=[0,0]
  4. a=1
  5. z=i.length
  6. for (s=0;s<z;s+=a) {
  7.   a=1
  8.   b=[]
  9.   for(c=s;c<z;c++) {
  10.     if(i[c] in P) {
  11.       if (b.pop()!==P[i[c]]) break
  12.     }else b.push(i[c])
  13.     l=c-s+1
  14.     if (!b[0] && l>o[1]) [o,a]=[[s,l],l]
  15.   }
  16. }
  17. o[1]+=o[0]
  18. console.log(i.slice(...o))
Advertisement
Add Comment
Please, Sign In to add comment