需求是不確定的一個字符串,由多個字符組成。字符串由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 回答

莫回無
TA貢獻1865條經驗 獲得超7個贊
這種問題其實是我們都想一步做出來,一步做困難時分步做就好了,
你的意思是不是abcd最多出現4次,且至多能連續三次,efg不能連續出現(暫時認為這么理解)
完全可以分幾步
比如先處理a, 處理一個就比較簡單了吧,用正則找出總次數是不是大于4,不大于4時再用正則看有沒有aaaa,如果沒有就可以,
b,c,d類似
對e,用正則看能不能找出ee,找不出就可以
f,g類似
我是這個思路,困難的問題給它分解成一個個小問題。
- 1 回答
- 0 關注
- 1475 瀏覽
添加回答
舉報
0/150
提交
取消