Ehren Murdick
@rubyprogrammer
github.com/ehrenmurdick
Regular Expressions
a sequence of characters that define a search pattern, mainly for use in pattern matching with strings, or string matching, i.e. "find and replace"-like operationsn
How they work
"foobar"
/b.r/
nerd snipen
To provide a problem so interesting and difficult that the target is compelled to cease whatever they are doing (eating, reading, walking) in order to think about it
Can you detect if two regular expressions intersect?
| /a../ | /.bc/ | "abc" |
| /a../ | /a+c/ | "aac" |
| /a*b{1, 2}/ | /b{2,}c+/ | "bbc" |
You can!
With state machines!
/b{2,}c+/
/a*b{1, 2}/
/b{2,}c+/
/a*b{1, 2}/
/bbc/