蛇形字符串匹配-華爲機考(20190120)

華爲機考第二題，仍然是對字符串操作。

問題描述

輸入字符串，找到蛇形字符串。蛇形字符串定義爲：

• 大小交叉
• 按序排列
• 最少兩位
  如：12AsasBxb#C$c中找出來最長爲AaBbCc
  當時看到這個題，我的思路是：

1. 將大寫、小寫字母分開
2. kmp算法變體。

奈何我連java的正則表達記不清楚了，可能是因爲我一值用python寫匹配的緣故吧。