g***j 发帖数: 1275 | 1 leetcode都默认是valid的吧。
不太了解规则 | S**I 发帖数: 15689 | 2 罗马数字就这几个:i, v, x, l, c, d, m。
【在 g***j 的大作中提到】 : leetcode都默认是valid的吧。 : 不太了解规则
| g***j 发帖数: 1275 | 3 不是字母是valid 是表示是valid 比如IIII就不valid
【在 S**I 的大作中提到】 : 罗马数字就这几个:i, v, x, l, c, d, m。
| A*****i 发帖数: 3587 | 4 这个用自动机就好了么,把那几个罗马数字pattern弄好然后一个字母一个字母扫么,
能跳到某一个的最后一个不就是valid么
DFA么 |
|