由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问个regular expression的问题
相关主题
Wildcard Matching 和 Regular Expression Matching 区别是什么爆一下WalmartLab的极品面试官
如果面试遇到 regular expression match 或者 wildcard matching之类的Regular expression matching 在什么输入下时间复杂度是O(2^n)?
问一道Leetcode的题目。刷题问题:DP和DFS+memorization哪个快?
leetcode 上面的Regular Expression Matching面试遇到了Regular Expression Matching时间复杂度是多少?
问下leetcode上的Regular Expression MatchingLC 10. Regular Expression Matching question
Leetcode-010: Regular Expression Match (DP Solution)感觉现在各个公司越来越讲究team match了
Regular Expression Matching 问题请教。。G的team match
LC regular expression matching 的问题请问大牛们关于Regular expression matching
相关话题的讨论汇总
话题: para1话题: para2s话题: sre话题: optpara1话题: match
进入JobHunting版参与讨论
1 (共1页)
f***c
发帖数: 338
1
问个关于regular expression的问题。
command_name para1 [optpara1] para2 * [optpara2 *]
方框表示是可选参数,如何用re的方法判断这是个有效的输入。说是用re text
processing的方法。由于是电面问的问题,当时没有理解十分清楚,试着去解。但是被
面试官停了,后来就直接告诉他自己不知道如何解了.
哪位达人给讲讲思路?谢谢!
b***p
发帖数: 700
2
>>> C = 'cmd para1 para2 *'
>>> re.search("cmds+para1[s+optpara1|s+][para2s+*|para2s+*s+optpara2s+*]", C)
<_sre.SRE_Match object at 0x10072f6b0>
>>> C = 'cmd para1 para2 * optpara2 *'
>>> re.search("cmds+para1[s+optpara1|s+][para2s+*|para2s+*s+optpara2s+*]", C)
<_sre.SRE_Match object at 0x10072ff38>
>>> C = 'cmd para1 para2 * optpara2 *'
>>> re.search("cmds+para1[s+optpara1|s+][para2s+*|para2s+*s+optpara2s+*]", C)
<_sre.SRE_Match object at 0x10072f6b0>
>>> C = 'cmd para1 optpara 1para2 * optpara2 *'
>>> C = 'cmd para1 optpara1 para2 * optpara2 *'
>>> re.search("cmds+para1[s+optpara1|s+][para2s+*|para2s+*s+optpara2s+*]", C)
<_sre.SRE_Match object at 0x10072ff38>
>>> C = 'cmd para1 optpara1 para2 * optpara2 *'
>>> re.search("cmds+para1[s+optpara1|s+][para2s+*|para2s+*s+optpara2s+*]", C)
<_sre.SRE_Match object at 0x10072f6b0>

【在 f***c 的大作中提到】
: 问个关于regular expression的问题。
: command_name para1 [optpara1] para2 * [optpara2 *]
: 方框表示是可选参数,如何用re的方法判断这是个有效的输入。说是用re text
: processing的方法。由于是电面问的问题,当时没有理解十分清楚,试着去解。但是被
: 面试官停了,后来就直接告诉他自己不知道如何解了.
: 哪位达人给讲讲思路?谢谢!

f***c
发帖数: 338
3
能讲一下吗?谢谢。
这是Python,code中的s+ 是谁的转义?
* match 0 or more
+ match 1 or more
? match 0 or 1
他是要考这个点吗?

C)
C)
C)

【在 b***p 的大作中提到】
: >>> C = 'cmd para1 para2 *'
: >>> re.search("cmds+para1[s+optpara1|s+][para2s+*|para2s+*s+optpara2s+*]", C)
: <_sre.SRE_Match object at 0x10072f6b0>
: >>> C = 'cmd para1 para2 * optpara2 *'
: >>> re.search("cmds+para1[s+optpara1|s+][para2s+*|para2s+*s+optpara2s+*]", C)
: <_sre.SRE_Match object at 0x10072ff38>
: >>> C = 'cmd para1 para2 * optpara2 *'
: >>> re.search("cmds+para1[s+optpara1|s+][para2s+*|para2s+*s+optpara2s+*]", C)
: <_sre.SRE_Match object at 0x10072f6b0>
: >>> C = 'cmd para1 optpara 1para2 * optpara2 *'

b***p
发帖数: 700
4
应该是\s+, 这个mit给去掉了

【在 f***c 的大作中提到】
: 能讲一下吗?谢谢。
: 这是Python,code中的s+ 是谁的转义?
: * match 0 or more
: + match 1 or more
: ? match 0 or 1
: 他是要考这个点吗?
:
: C)
: C)
: C)

f***c
发帖数: 338
5
谢谢。
看来您的解,终于明白题目的要求了。其实考的就是* + ?的匹配问题。

【在 b***p 的大作中提到】
: 应该是\s+, 这个mit给去掉了
1 (共1页)
进入JobHunting版参与讨论
相关主题
请问大牛们关于Regular expression matching问下leetcode上的Regular Expression Matching
G Kirkland Match不到SDE, recruiter问我要不要先去SRE的SWELeetcode-010: Regular Expression Match (DP Solution)
G家team match求捞Regular Expression Matching 问题请教。。
问一道LeeCode题目: regular expression matchingLC regular expression matching 的问题
Wildcard Matching 和 Regular Expression Matching 区别是什么爆一下WalmartLab的极品面试官
如果面试遇到 regular expression match 或者 wildcard matching之类的Regular expression matching 在什么输入下时间复杂度是O(2^n)?
问一道Leetcode的题目。刷题问题:DP和DFS+memorization哪个快?
leetcode 上面的Regular Expression Matching面试遇到了Regular Expression Matching时间复杂度是多少?
相关话题的讨论汇总
话题: para1话题: para2s话题: sre话题: optpara1话题: match