首页 > 试题广场 >

正则表达式(011010010110)*与下列哪个表达

[单选题]
正则表达式(01|10|1001|0110)*与下列哪个表达式一样？ 
  • (0|1)*
  • (01|01)*
  • (01|10)*
  • (11|01)*
  • (01|1)*
添加回答
推荐
Prayer头像 Prayer
C
1001可以由10和01构成
0110可以由01和10构成
这是要一道构造文法的题目，选择C，意味由01或10构成的串
编辑于 2015-02-05 11:20:33 回复(0)
牛客206597936号头像 牛客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)
听风过耳头像 听风过耳
(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)
WEBJ2EE头像 WEBJ2EE
01|10|1001|0110
   1001 可以表示为 10 01
   0110 可以表示为 01 10
==>
（01|01）*
==>
C
发表于 2019-12-14 09:52:51 回复(0)
voiddme头像 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)
AIlian201809121910694头像 AIlian201809121910694
有什么，找什么 OK？
发表于 2018-09-12 19:45:08 回复(0)
宏31头像 宏31
A为什么不对？？？
发表于 2017-10-23 17:01:49 回复(1)
提交观点

问题信息

谷歌 正则表达式
上传者：素色锦年l
难度：
7条回答 14230浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号