V2EX = way to explore V2EX 是一个关于分享和探索的地方
Sign Up Now For Existing Member Sign In
This topic created in 3413 days ago, the information mentioned may be changed or developed.
P10 : Regular Expression Matching 级别 Hard
去年有一天,看到题目比较好理解, 正好当时对正则比较有兴趣.就尝试了几次. 但是几次尝试都失败了. 原因是使用的是笨解法. 解决的方法不完备.
后来学了状态机,尝试使用状态机的方法来解决. 如下:
https://discuss.leetcode.com/topic/72534/share-my-swift-3-based-nfa-solution
主要使用了 NFA 加自由移动来解决.
虽然时间慢了点.代码比较多, 但是整个结构还是挺清晰的.
去年有一天,看到题目比较好理解, 正好当时对正则比较有兴趣.就尝试了几次. 但是几次尝试都失败了. 原因是使用的是笨解法. 解决的方法不完备.
后来学了状态机,尝试使用状态机的方法来解决. 如下:
https://discuss.leetcode.com/topic/72534/share-my-swift-3-based-nfa-solution
主要使用了 NFA 加自由移动来解决.
虽然时间慢了点.代码比较多, 但是整个结构还是挺清晰的.
 | 1 Thoxvi Dec 21, 2016 via Android 请问楼主的状态机是在编译原理里学的还是离散数学里学的？还是单独一门课？( ∵｀) |
 | 2 xcv58 Dec 21, 2016 via iPhone 这道题目要求不是完整的正则实现，有很多取巧的方法 |
1
 | 5 jedihy Dec 22, 2016 |
| 6 xcv58 Dec 22, 2016 |
Select Language