模式匹配：將字符串與模式匹配

Question

我試圖匹配字符串中的模式。 我沒有足夠的時間在Java中執行此操作的想法。

沒有它不是簡單的正則表達式匹配（ 但喜歡被證明是錯誤的 ）

我正在嘗試的是

模式 ：“ 1221”（表示一個單詞重復一次，第二個單詞重復兩次，最后一個單詞與第一個單詞相同）

有效輸入 ：“ aabbbbbbaa”（aa出現在開頭和結尾，而中間部分被bbb重復兩次）

我嘗試了以下方法，但失敗了

• 我試圖用模式循環輸入。 但這並不能解決問題，盡管我可以通過更多的循環來實現，但是它卻使時間復雜度成倍增加。
• 嘗試遞歸，再次沒有用。

我還可以嘗試其他哪些方法？

我認為動態編程可能是答案，但是我無法確定終止條件。

任何幫助，將不勝感激。

Answer 1

您可以使用簡單的正則表達式，例如：

^(.+)(.+)\2\1$

它正是您想要的：