输出一个字符串中重复出现的子串和其出现的次数(JS实现)
来源:互联网 发布:sqlite 数据库锁定 编辑:程序博客网 时间:2024/06/05 02:58
题外话:一晃来到新公司四个月了,笔者已从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');
输出结果:
欢迎批评指正。
2 0
- 输出一个字符串中重复出现的子串和其出现的次数(JS实现)
- 重复子串问题(三):输出一个字符串中出现频率最高的子串
- js输出一个字符串中出现次数最多的字符
- 重复子串问题(二):求一个字符串中连续出现次数最多的子字符串
- js实现找出字符串中出现字数最多的字符并计算其出现次数
- 输出重复出现字符串中最多的一个 C++实现
- 求一个字符串中出现次数最多的子串
- c++输入字符串和子字符串 输出子字符串在字符串中出现的次数 并输出字符串中的字母
- 求一个字符串中连续出现的次数最多的子串[C语言实现]
- 求一个字符串中出现另一子字符串的次数
- 编程珠玑(四)求一个字符串中连续出现的次数最多的子串
- js判断一个字符串中出现次数最多的字符串
- 求一个字符串中连续出现并且出现次数最多的子串.
- 通过键盘输入一个字符串,判断字符串中出现最多的字符并输出该字符和输出出现次数
- 一个一万字长的连续字符串,找出其所有子串,并统计子串的出现次数
- 一个字符串中连续出现次数最多的子串Java(2)
- 字符串练习2:输出一个子串在整串中出现的次数
- 计算字符串的一个子串出现的次数
- PAT 1071. Speech Patterns
- 最初步软件需求说法的简单调查报告
- java IO流
- 关于对java可移植性的简单理解
- sql记录
- 输出一个字符串中重复出现的子串和其出现的次数(JS实现)
- UVA OJ: 10055 - Hashmat the Brave Warrior
- Android C 通过JNI 调用JAVA
- 2014最新的淘宝客网站SEO操作方法
- SDK Manager update 消除SDK更新时的“https://dl-ssl.google.com refused”错误
- Hash表
- Java Web开发环境搭建
- 关于抽象
- Google CodeJam Qualification Round 2014