輸出一個字串中重複出現的子串和其出現的次數（JS實現）

輸出一個字串中重複出現的子串和其出現的次數（JS實現）

題外話：一晃來到新公司四個月了，筆者已從JavaWeb開發轉行做iOS開發了，基本上相當於完全從頭開始吧！於是這幾個月就忙於學習詭異的Objective-C和iOS了，項目比較忙一直沒有時間把之前面試的題整理完。現在只有兩道題還留有記錄，整理一下分享出來。

這也是一類經典的基礎演算法題目了，忘記哪個公司的題了。筆者沒什麼演算法功底，就用簡單粗暴的方式實現了；還是JS：

function recurStr(s){    var map = {}, t, i, j;    for (i = 0; i <= s.length; i++) {        for (j = i + 2; j < s.length; j++) {            // 截取不同長度的字串，放入map中（長度大於1）            t = s.substring(i, j);            if (map[t] != null) {                map[t]++;            } else {                map[t] = 1;            }        }    }    for (i in map) {        t = map[i];        if (typeof t == 'number' && t > 1)            console.log(i, ':', t);    }}recurStr('asdffasdssfff');

輸出結果：

as :2asd :2sd :2ff :2

歡迎批評指正。