author | Christian Urban <urbanc@in.tum.de> |
Fri, 10 Apr 2020 16:12:33 +0100 | |
changeset 718 | b7f9460c6a1c |
parent 701 | 681c36b2af27 |
permissions | -rw-r--r-- |
// A case of catastrophic backtracking in JavaScript/Node.js // // regex: (a*)*b // strings: aa... // // call with: // // $> node catastrophic.js 20 // // call with timing as: // // $> time node catastrophic.js 25 const args = process.argv[2] var str = 'a'.repeat(args); console.log(str) var re = /^((a)*)*b$/; var res = re.test(str); console.log(res)