LeetCode Longest Substring with At Least K Repeating Characters(遞歸)

問題：給出一個字符串s，要求求出最長的子串，每個字符出現至少k次

思路：

方法一，先統計每個字符出現的次數，然後分別從頭和尾找出出現資料最小爲k的位置，然後再此區間遍歷，當出現小於k次時，在兩個子區間內尋找最大子串。

方法二，先計算字符出現小於k的位置，然後再相鄰位置依次找到滿足條件的。可以作些優化，當相鄰的長度小於當前找到的最大長度值時，可以剪枝處理

具體代碼參考：

https://github.com/wuli2496/OJ/tree/master/LeetCode/Longest%20Substring%20with%20At%20Least%20K%20Repeating%20Characters