首页
题库
面试
求职
课程
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
正则表达式(011010010110)*与下列哪个表达
[单选题]
正则表达式(01|10|1001|0110)*与下列哪个表达式一样?
(0|1)*
(01|01)*
(01|10)*
(11|01)*
(01|1)*
添加笔记
邀请回答
收藏(15)
分享
纠错
7个回答
添加回答
1
推荐
Prayer
C
1001可以由10和01构成
0110可以由01和10构成
这是要一道构造文法的题目,选择C,意味由01或10构成的串
编辑于 2015-02-05 11:20:33
回复(0)
0
牛客206597936号
答案C
(01|10|1001|0110)*
A 只能匹配0或1 与后面1001 没法匹配
B 每次都匹配01 不对
C 每次匹配01或者10, 和题目一样
D 11 不对
D 1 不能匹配 1001
发表于 2021-01-18 21:24:17
回复(0)
0
听风过耳
(01|10|1001|0110)*本质上就是(01|10)*,1001和0110都是可以通过
(01|10)*实现的变体,而
(0|1)*
确实能表示所有
(01|10)*匹配的所有字符串,但
(01|10)*却不能表示
(0|1)*匹配的所有字符串,比如“0000”或者“1111”。,所以两者并不能说是一样的。
发表于 2020-05-28 08:50:43
回复(0)
0
WEBJ2EE
01|10|1001|0110
1001 可以表示为 10 01
0110 可以表示为 01 10
==>
(01|01)*
==>
C
发表于 2019-12-14 09:52:51
回复(0)
0
voiddme
(a|b)* | 为条件匹配,* 表示匹配 0 次或多次。因此整个表达式表示:每次取 a 或 b,取 0 次或多次。因此 a, b, ab, aabb, abab 都符合要求
理解了这两个符号,回到题目来
A 注意题目说的是一样,而 (0|1)* 是题目表达式的父集,举个栗子,(0|1)* 可以匹配 000000,但题目说的表达式不行
B 题干可以匹配 1001,(01|01)* 明显不行
C 题干的 1001|0110 可以由 (01|10)* 组合而来,二者是等价的
D, E 和 B 同理
编辑于 2019-07-17 18:59:15
回复(0)
0
AIlian201809121910694
有什么,找什么 OK?
发表于 2018-09-12 19:45:08
回复(0)
0
宏31
A为什么不对???
发表于 2017-10-23 17:01:49
回复(1)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
谷歌
正则表达式
上传者:
素色锦年l
难度:
7条回答
15收藏
14240浏览
热门推荐
相关试题
一个合法的 360 账户名称要求如...
360集团
正则表达式
评论
(16)
来自
360公司2014校招笔试卷
普通PC机器上四字节有符号整数能表...
谷歌
编程基础
评论
(3)
按照OSI模型的层次概念,下列几个...
谷歌
网络基础
评论
(5)
来自
Google2012笔试卷
虚拟存储器不能解决的问题是()
操作系统
评论
(1)
下列UML图中不是UML2规范新增...
UML
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题