这是一个创建于 3398 天前的主题，其中的信息可能已经有所发展或是发生改变。
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 2016 年 12 月 21 日 via Android 请问楼主的状态机是在编译原理里学的还是离散数学里学的？还是单独一门课？( ∵｀) |
 | 2 xcv58 2016 年 12 月 21 日 via iPhone 这道题目要求不是完整的正则实现，有很多取巧的方法 |
1
 | 5 jedihy 2016 年 12 月 22 日 |
| 6 xcv58 2016 年 12 月 22 日 |
Select Language