Skip welcome & menu and move to editor
Welcome to JS Bin
File
Add library
Share
Login or Register
Blog
Help
Load cached copy from
  • Run with JS
  • Save
  • Share
  • …
 
<!DOCTYPE html>
<html>
<head>
  <meta charset="utf-8">
  <title>JS Bin</title>
</head>
<body>
  <script>
    function checkbalanceness(str){
      var res = 0;
      for(i=0;i<str.length;i++) {
        str[i]=="(" ? res++ : res--;
        if (res < 0) break;
      }
      return res == 0;
    }
    
    function flipp(str, i){
      if (i >= str.length) return str;
      return str[i]=="(" ?
        str.substr(0,i) + ")" + str.substr(i+1) :
        str.substr(0,i) + "(" + str.substr(i+1) ;
    }
    
    //initial string
    var curr = "()(())";
    //operations to be executed
    var ops = 40;
    
    console.log('initial string: ' + curr + ' ' + checkbalanceness(curr));
    console.log('operations: ' + ops);
    console.log('start');
    var ii;
    var chartoflip;
    for(ii=0;ii<ops;ii+=2){
      chartoflip = (ii/2)%(curr.length);
      curr = flipp(curr, chartoflip);
      console.log((ii) + ' - flip char ' + chartoflip + ': ' + curr);
      console.log((ii+1) + ' - checking ' + curr + ' ' + checkbalanceness(curr));
    }
    console.log('end');
    
  </script>
</body>
</html>
Output

You can jump to the latest bin by adding /latest to your URL

Dismiss x
public
Bin info
anonymouspro
0viewers