社区
数据结构与算法
帖子详情
高分求:“不包含子串abb的由a和b组成的全体符号串”,写出其正规表达式
cbc
2005-03-27 06:20:12
“不包含子串abb的由a和b组成的全体符号串”,写出其正规表达式
...全文
3517
24
打赏
收藏
高分求:“不包含子串abb的由a和b组成的全体符号串”,写出其正规表达式
“不包含子串abb的由a和b组成的全体符号串”,写出其正规表达式
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
24 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
SAsura
2005-04-02
打赏
举报
回复
b*(a+b?)*
newmeteor
2005-03-31
打赏
举报
回复
楼主结贴要有所侧重呀,应该给第一个给出解题思路的,回答得比较完整的多一些。
嘻,给自己做广告。
「已注销」
2005-03-29
打赏
举报
回复
:)
我再废话2句:
b? 就是 b{0,1}
说道思路清楚,呵呵,你可以把2种写法换成判断的具体过程,看一下哪一种需要的规则更少,就是哪种了。思路清楚并不代表就一定是最易懂的:)你的比我的更易懂是真的:)不过,如果从机械的判断过程来看,你那个需要多一个规则:‘刨去最后一位’,而我的没有:)呵呵。
cbc
2005-03-29
打赏
举报
回复
to yh801216(艾奥利斯)
这样写,
b*(a|ba)*(b|e)思路比较清楚。
arrowcy
2005-03-29
打赏
举报
回复
yh801216(艾奥利斯) 的
b*(a|ba)*b{0,1}这个应该是对的
arrowcy
2005-03-29
打赏
举报
回复
不能直接加b
arrowcy
2005-03-29
打赏
举报
回复
b*(a|ba)*b?
好像是对的了吧?
「已注销」
2005-03-28
打赏
举报
回复
从程序判断过程上考虑,这种写法也是最正常的。
前面的b*直接越过,出现a也直接越过,出现b就判断其后是不是b就ok了:)
「已注销」
2005-03-28
打赏
举报
回复
哦。那么就没错喽。
对于 arrowcy(长弓手) :b*a*((baa*)*|b) 这个,确实错了,但是不会出现newmeteor(圆缘)说的 a +b+baa ,错在没有包含ab结尾的情况。
对于 cbc(逍遥子) :b*(a*ab)*a* 这个没有错误:)不过楼主不觉得这样写判断麻烦么?
问题分析:去除a出现前的所有b和可能在最后一位出现的b,对于中间部分就是“字符串只能由 'a','ba'两种‘字符’组成”,所以这部分是(a|ba)*。剩下的就很简单了,前面加个b*,后面加个b? 。:)
newmeteor
2005-03-28
打赏
举报
回复
对于“(a*ab)*”这种写法,他能代表aabaaab 么?
可以的。
「已注销」
2005-03-28
打赏
举报
回复
对于“(a*ab)*”这种写法,他能代表aabaaab 么?
仔细看看我的:
b*(a|ba)*b?
或者写成b*(a|ba)*b{0,1}
:)
楼主,这应该是你要的解了
cbc
2005-03-28
打赏
举报
回复
其实可以这样写的啊
b*(a*ab)*a*
newmeteor
2005-03-28
打赏
举报
回复
看看这个,b*(a*ab)*(a*abaa*)*(aa*b)*a*
newmeteor
2005-03-28
打赏
举报
回复
连续的b只能在最前面,
cbc
2005-03-28
打赏
举报
回复
to newmeteor(圆缘)
那你说正确答案是什么,你的解题思路又是什么呢?
newmeteor
2005-03-28
打赏
举报
回复
to arrowcy(长弓手)
这里还有一贴阿?
b*a*((baa*)*|b)
刚才C/C++那边的错了,不知道这个对不?这道题还比较难考虑周全
a +b+baa
显然也不对.
newmeteor
2005-03-28
打赏
举报
回复
to cbc(逍遥子)
我写的一个较笨重,你看一下
(aaa|aab|aba|baa|bab|bba|bbb)*
中bab+bba显然也是不对的.
「已注销」
2005-03-28
打赏
举报
回复
呵呵,错了。
b*(a|ba)*b?
「已注销」
2005-03-28
打赏
举报
回复
是不是这么写的?
(a,ba)*
「已注销」
2005-03-28
打赏
举报
回复
hehe,正则我不会写。
意思就是字符串只能由 'a','ba'两种‘字符’组成。:)自己写吧。:)
加载更多回复(4)
2017第八届蓝桥杯B组省赛第六题:最大公共
子串
第六题 标题:最大公共
子串
最大公共
子串
长度问题就是:
求
两个串的所有
子串
中能够匹配上的最大长度是多少。 比如:"abcdkkk" 和 "baabcdadabc", 可以找到的最长的公共
子串
是"abcd",所以最大公共
子串
长度为4。 下面的程序是采用矩阵法进行
求
解的,这对串的规模不大的情况还是比较有效的解法。 请分析该解法的思路,并补全划线部分缺失的代码。 #include #in
求
解字符串所
包含
子串
的个数
1、
子串
:串中任意个连续的字符
组成
的子序列称为该串的
子串
(连续、连续、连续!重要的事情说三遍)备注:空串属于
子串
2、串中字符均不相同:n个字符构成的字符串,假设每个字符都不一样,问有多少个
子串
答案:n(n+1)/2+1友情提示:每个字符均不相同解析:
包含
1个字符的
子串
共n个
包含
2个字符的
子串
共n-1个
包含
3个字符的
子串
共n-2个
包含
4个字符的
子串
共n-3个.。。。。。
包含
n个字符的
子串
共1个空串1...
不
包含
字符串abc的正则表达式
[^abc]表示不
包含
a、b、c中任意字符, 我想实现不
包含
字符串abc应该如何写表达式? 最简洁的写法: \b((?!abc)\w)+\b 匹配由字母或数字或下划线或汉字
组成
的字串,但字串中不能出现abc 解释: \b 匹配单词的开始或结束; ?!exp 零宽负向先行断言,只会匹配后缀exp不存在的位置; \w 匹配字母或数字或下划线或汉字; + 重复一次或更
【正则表达式】识别字符串中不
包含
某个
子串
的字符串
识别某些字符串中不
包含
某个
子串
的所有字符串
Leetcode647题:
求
回文
子串
的数目
这道题和回文
子串
题类似,但不同的是以往的题目都是要
求
计算回文
子串
的最长长度,而这里要
求
计算回文
子串
的数目,计算方式略微不同。 1.题目描述 给你一个字符串 s ,请你统计并返回这个字符串中 回文
子串
的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符
组成
的一个序列。 具有不同开始位置或结束位置的
子串
,即使是由相同的字符
组成
,也会被视作不同的
子串
。 示例1: 输入:s = "abc" 输出:3 解释:三个回文
子串
: "a", "b", "c" 来源:
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章