需求是不確定的一個字符串，由多個字符組成。字符串由a,b,c,d,e,f,g字符組成，其中a,b,c,d最多能連續(xù)出現(xiàn)3次，但是有間隔字符時可以出現(xiàn)4次。e,f,g不能重復出現(xiàn)。比如: aaabcd, aaabacd, aabbccddef, aaabbbcccdddefg, ddaddaabegf, efgdddbcda等。不允許出現(xiàn): aaaabcd, aaafagaaada, bbbabbef, eeffabcd, effgcd, ccccadcgfe
1 回答
莫回無
TA貢獻1865條經(jīng)驗 獲得超7個贊
這種問題其實是我們都想一步做出來，一步做困難時分步做就好了，
你的意思是不是abcd最多出現(xiàn)4次，且至多能連續(xù)三次，efg不能連續(xù)出現(xiàn)（暫時認為這么理解）
完全可以分幾步
比如先處理a, 處理一個就比較簡單了吧，用正則找出總次數(shù)是不是大于4，不大于4時再用正則看有沒有aaaa，如果沒有就可以，
b,c,d類似
對e,用正則看能不能找出ee，找不出就可以
f,g類似
我是這個思路，困難的問題給它分解成一個個小問題。
- 1 回答
- 0 關注
- 1483 瀏覽
添加回答
舉報
0/150
提交
取消