输出一个字符串中重复出现的子串和其出现的次数（JS实现）
浏览数：44 /
时间：2015年06月09日
题外话：一晃来到新公司四个月了，笔者已从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');
输出结果：
欢迎批评指正。
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
