https://github.com/nlevitt/retrie
build regex matching any of list of strings by way of trie
https://github.com/nlevitt/retrie
Last synced: over 1 year ago
JSON representation
build regex matching any of list of strings by way of trie
- Host: GitHub
- URL: https://github.com/nlevitt/retrie
- Owner: nlevitt
- Created: 2018-04-30T22:08:16.000Z (about 8 years ago)
- Default Branch: master
- Last Pushed: 2018-04-30T22:24:25.000Z (about 8 years ago)
- Last Synced: 2025-02-05T03:56:35.018Z (over 1 year ago)
- Language: Python
- Size: 2.93 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: readme.md
Awesome Lists containing this project
README
1. monkey
```
*monkey
```
```
'monkey'
```
2. money
```
mon
/ \
*key *ey
```
```
'mon(key|ey)'
```
3. monk
```
mon
/ \
*k *ey
/
*ey
```
```
'mon(k(ey)?|ey)'
```
4. monks
```
mon
/ \
*k *ey
/ \
*ey *s
```
```
'mon(k(ey|s)?|ey)'
```
5. monkeynut
```
mon
/ \
*k *ey
/ \
*ey *s
/
*nut
```
```
'mon(k(ey(nut)?|s)?|ey)'
```
6. monkeyface
```
mon
/ \
*k *ey
/ \
*ey *s
/ \
*nut *face
```
```
'mon(k(ey(nut|face)?|s)?|ey)'
```
7. monkery
```
mon
/ \
*k *ey
/ \
e *s
/ \
*y *ry
/ \
*nut *face
```
```
'mon(k(e(y(nut|face)?|ry)|s)?|ey)'
```
8. ape
```
mon *ape
/ \
*k *ey
/ \
e *s
/ \
*y *ry
/ \
*nut *face
```
```
'mon(k(e(y(nut|face)?|ry)|s)?|ey)|ape'
```