蛙蛙 上午發的一片 蛙蛙推薦:[算法練習]最長不完全匹配子串頻率計算 , eaglet 看了以後,也寫了一個算法,用蛙蛙給的兩個參數測試,速度大概比蛙蛙的快800倍左右。如果字符串更長,速度差異會更明顯。 算法描述:找出一個長字符串裏的某個特定的子串出現的頻率,匹配的子串的上一個字符和下一個字符不需要緊緊相鄰,只要滿足下一個字符在當前字符的後面就行