正規表現とReDoS

正規表現についての簡単な説明と、Catastrophic Backtrackingについて、それを悪用したReDoSについての説明
https://qiita.com/prograti/items/9b54cf82a08302a5d2c7
https://blog.ohgaki.net/regex-dos-redos
https://ja.javascript.info/regexp-catastrophic-backtracking
の情報を大いに参考にしています。

Transcript

4. • • •
20. • • •
21. • • • • •
24. • • • •
25. • • • •
27. • • • •
29. • • • •
31. • • • •
33. • •
34. • • • •