| changeset 558 | 447ed6c7cdad |
| parent 474 | 4bdf0dedd708 |
| child 563 | bddf14e026b3 |
| 557:9ab8a6fc58c0 | 558:447ed6c7cdad |
|---|---|
1 # A case of catastrophic backtracking in Ruby |
|
2 #--------------------------------------------- |
|
3 # |
|
4 # regex: (a?){n} a{n} |
|
5 # strings: aa... |
|
6 # |
|
1 # example provided by Daniel Baldwin |
7 # example provided by Daniel Baldwin |
8 # |
|
9 # call with: |
|
10 # |
|
11 # > ruby catastrophic.rb |
|
12 # |
|
2 |
13 |
3 nums = (1..1000) |
14 nums = (1..1000) |
4 |
15 |
5 #iterate through the nums 1-1000 |
16 #iterate through the nums 1-1000 |
6 nums.each do |i| |
17 nums.each do |i| |