输出一个字符串中重复出现的子串和其出现的次

页面导航:首页 > 网络编程 > JavaScript > 输出一个字符串中重复出现的子串和其出现的次

输出一个字符串中重复出现的子串和其出现的次

来源: 作者: 时间:2016-02-21 09:50 【

题外话:一晃来到新公司四个月了,笔者已从JavaWeb开发转行做iOS开发了,基本上相当于完全从头开始吧!于是这几个月就忙于学习诡异的Objective-C和iOS了,项目比较忙一直没有时间把之

题外话:一晃来到新公司四个月了,笔者已从Web开发转行做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 :2 asd :2 sd :2 ff :2

欢迎批评指正。


Tags:

文章评论

最 近 更 新
热 点 排 行
Js与CSS工具
代码转换工具

<