蛇形字符串匹配-华为机考(20190120)

华为机考第二题，仍然是对字符串操作。

问题描述

输入字符串，找到蛇形字符串。蛇形字符串定义为：

• 大小交叉
• 按序排列
• 最少两位
  如：12AsasBxb#C$c中找出来最长为AaBbCc
  当时看到这个题，我的思路是：

1. 将大写、小写字母分开
2. kmp算法变体。

奈何我连java的正则表达记不清楚了，可能是因为我一值用python写匹配的缘故吧。