首页 > 代码库 > 输出一个字符串中重复出现的子串和其出现的次数(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');
输出结果:
欢迎批评指正。
输出一个字符串中重复出现的子串和其出现的次数(JS实现)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。