需求是不确定的一个字符串,由多个字符组成。字符串由a,b,c,d,e,f,g字符组成,其中a,b,c,d最多能连续出现3次,但是有间隔字符时可以出现4次。e,f,g不能重复出现。比如: aaabcd, aaabacd, aabbccddef, aaabbbcccdddefg, ddaddaabegf, efgdddbcda等。不允许出现: aaaabcd, aaafagaaada, bbbabbef, eeffabcd, effgcd, ccccadcgfe
1 回答
![?](http://img1.sycdn.imooc.com/5458662500019a7c02200220-100-100.jpg)
莫回无
TA贡献1865条经验 获得超7个赞
这种问题其实是我们都想一步做出来,一步做困难时分步做就好了,
你的意思是不是abcd最多出现4次,且至多能连续三次,efg不能连续出现(暂时认为这么理解)
完全可以分几步
比如先处理a, 处理一个就比较简单了吧,用正则找出总次数是不是大于4,不大于4时再用正则看有没有aaaa,如果没有就可以,
b,c,d类似
对e,用正则看能不能找出ee,找不出就可以
f,g类似
我是这个思路,困难的问题给它分解成一个个小问题。
- 1 回答
- 0 关注
- 1441 浏览
添加回答
举报
0/150
提交
取消