如何利用JavaScript获取字符串中重复次数最多的字符
目录
- 题目
- 分析
- 使用对象
- 解题思路：
- 代码实现如下：
- 分析：
- 数组&指针
- 解题思路：
- 代码实现如下：
- 分析：
- 总结
想要保持自己的技术活力，最有效的手段就是通过不断地输入来提供足够的养分。我们也不必刻意追求高深的或者新鲜的知识点，通过对一个基础问题的全方位多维度解析，同样也会收获不小。
题目
假设有这么一道题目：请获取字符串 "bianchengsanmei,xuexiyouqudezhishi,jieshiyouqudepengyou,suzaoyouqudelinghun." 中重复次数最多的字符及其重复次数。
今天我们就来解一下这道题。
分析
这种题目的解法比较开放，实现手段也可能多种多样，其中的区别在于代码的运行性能有高有低（时间复杂度和空间复杂度不同）。
在这里需要注意的只有一点：符合最大次数的字符可能不止一个。
使用对象
解题思路：
- 遍历字符串，以各个字符为 key，重复次数为 value，存入一个对象。
- 遍历对象，得到 value 的最大值。
- 遍历对象，根据得到的最大 value 值，获取到对应的字符 key。
- 输出结果。
代码实现如下：
const testStr = "bianchengsanmei,xuexiyouqudezhishi,jieshiyouqudepengyou,suzaoyouqudelinghun.ii";
// 获取各个字符及其重复次数的映射对象
let wordsObj = {};
for (let index = 0; index < testStr.length; index++) {
const word = testStr[index];
word in wordsObj ? wordsObj[word]++ : wordsObj[word] = 1;
}
// 获取最大的重复次数
let maxNum = 0;
for (const word in wordsObj) {
const num = wordsObj[word];
if (num >= maxNum) {
maxNum = num;
}
}
// 获取最大重复次数对应的字符，并输出结果
for (const word in wordsObj) {
const num = wordsObj[word];
if (num === maxNum) {
console.log(`重复次数最多的字符是：${ word }，重复次数为：${ maxNum }`)
}
}
// 出现次数最多的字符是：i，出现次数为：10
// 出现次数最多的字符是：u，出现次数为：10
分析：
- 这应该是很多人第一时间能够想到的解法，很符合“面向过程”的编程思想。
- 总共有三个循环，存在较大的优化空间。
数组&指针
解题思路：
- 将字符串转为数组并排序，使重复字符排在一起。
- 使用指针思想，得到最大重复次数和对应的字符数组。
- 输出结果。
代码实现如下：
const testStr = "bianchengsanmei,xuexiyouqudezhishi,jieshiyouqudepengyou,suzaoyouqudelinghun.ii";
// 将字符串转为数组并排序
const testStrArr = testStr.split("").sort();
let startIndex = 0;
let endIndex = 1;
let maxNum = 0;
let validWords = [];
// 使用指针法，获取最大重复次数及最大次数对应的字符数组
while (startIndex < testStrArr.length) {
// startIndex 和 endIndex 位置的字符不同
if (testStrArr[startIndex] !== testStrArr[endIndex]) {
// 计算 startIndex 和 endIndex 之间的字符个数
const rangeNum = endIndex - startIndex;
if (rangeNum > maxNum) {
maxNum = rangeNum;
// 如果出现了新的最大次数，则给存放符合条件字符的数组重新赋值
validWords = [testStrArr[startIndex]];
} else if (rangeNum === maxNum) {
// 如果新的次数和最大次数相等，则将该字符 push 进字符数组
validWords.push(testStrArr[startIndex]);
}
startIndex = endIndex;
}
endIndex++;
}
// 打印结果
for (let index = 0; index < validWords.length; index++) {
const word = validWords[index];
console.log(`重复次数最多的是：${ word }，重复次数为：${ maxNum }`)
}
分析：
本方法的难点和精髓在于使用了指针法，一次循环就获取到了我们想要的结果。
总结
主流的解题思路大概就这两种，其他的很多解法都可以看作是这两种思路的变种。
万变不离其宗，只要将解题思路理清了，代码实现只是一个结果而已。在平常的工作学习中，我们要有意识地培养自己的发散性思维，从多角度去看待问题，你可能会发现不一样的风景哦！
到此这篇关于如何利用JavaScript获取字符串中重复次数最多的字符的文章就介绍到这了,更多相关JS获取重复次数最多字符内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！
相关推荐
-
JS实现为排序好的字符串找出重复行的方法
本文实例讲述了JS实现为排序好的字符串找出重复行的方法.分享给大家供大家参考,具体如下: 实现这样一个需求,在一个Editplus文档中,有很多行10位的数字,这些数字已经排好序了. 比如: 1234567890 1234567891 1234567892 1234534124 1234614124 4321412414 5636373573 有什么办法能方便的找出两行至少前7位相同的数字吗? 比如,上面的数字中,能够找出 1234567890 1234567891 1234567892 <!D
-
JavaScript字符串删除重复字符的方法
本章节介绍一下如何删除一个字符串中重复的字符,先不管有没有实际价值,就当做是一种对算法的学习也是挺不错的. 代码如下: function dropRepeat(str){ var result=[]; var hash={}; for(var i=0, elem; i<str.length;i++){ elem=str[i]; if(!hash[elem]){ hash[elem]=true; result=result+elem; } } return result; } 以上代码中的函数可以
-
JavaScript实现查找字符串中第一个不重复的字符
此算法仅供参考,小菜基本不懂高深的算法,只能用最朴实的思想去表达. 复制代码 代码如下: //找出字符串中第一个不重复的字符 // firstUniqueChar("vdctdvc"); --> t function firstUniqueChar(str){ var str = str || "", i = 0, k = "", _char = "",
-
JS字符串去除连续或全部重复字符的实例
js字符串去除连续重复字符 ()和\number 配合使用表示重复正则第number个括号内匹配到的内容,如:(\d)\1表示重复第一个匹配块(\d)即等价于如果(\d)匹配到a,则表达式为aa 相应的可以:(some)\1* 或(some)\1+或(some)\1? 表示重复第一个匹配快得到的内容 任意次或者 至少一次或 一次or零次 var s = "1122333455"; var s1 = s; var c; var cc = s.match(/(\d)\1+/g); //11
-
JS删除字符串中重复字符方法
复制代码 代码如下: <!DOCTYPE html> <html> <head> <script src="//ajax.googleapis.com/ajax/libs/jquery/1.8.3/jquery.min.js"> </script> <script> $(document).ready(function(){ $("button").click(function(){ var s
-
JS 清除字符串数组中,重复元素的实现方法
JS 清除字符串数组中,重复元素的实现方法 <script language="JavaScript"> <!-- var arrData=new Array(); for(var i=0; i<1000; i++) { arrData[arrData.length] = String.fromCharCode(Math.floor(Math.random()*26)+97); } //document.write(arrData+"<br/&g
-
JS使用正则表达式除去字符串中重复字符的方法
本文实例讲述了JS使用正则表达式除去字符串中重复字符的方法.分享给大家供大家参考,具体如下: 这里演示一个简单的JavaScript正则表达式实例,将一串含有重复字符串中的多余字符滤除掉,请运行查看效果. 具体代码如下: <html> <head> <title>利用正则表达法除去字符串中的重复字符</title> </head> <body> <script language="javascript">
-
JS清除字符串中重复值的实现方法
本文实例讲述了JS清除字符串中重复值的实现方法.分享给大家供大家参考,具体如下: /// <summary> /// 清除字符串中重复的值 /// </summary> /// <param name="Text">字符串</param> /// <param name="Label">标签(如:| ,)</param> function FilterRepeatStr(Text, Label)
-
详解JavaScript数组和字符串中去除重复值的方法
原理在代码中表现得非常清晰,我们直接来看代码例子: var ages = array.map(function(obj) { return obj.age; }); ages = ages.filter(function(v,i) { return ages.indexOf(v) == i; }); console.log(ages); //=> [17, 35] function isBigEnough(element) { return element >= 10; } var filte
-
如何利用JavaScript获取字符串中重复次数最多的字符
目录 题目 分析 使用对象 解题思路: 代码实现如下: 分析: 数组&指针 解题思路: 代码实现如下: 分析: 总结 想要保持自己的技术活力,最有效的手段就是通过不断地输入来提供足够的养分.我们也不必刻意追求高深的或者新鲜的知识点,通过对一个基础问题的全方位多维度解析,同样也会收获不小. 题目 假设有这么一道题目:请获取字符串 "bianchengsanmei,xuexiyouqudezhishi,jieshiyouqudepengyou,suzaoyouqudelinghun.&quo
-
JavaScript实现计算字符串中出现次数最多的字符和出现的次数
"计算出字符串中出现次数最多的字符是什么,出现了多少次?" 看到这个需求,我想大多数人应该首先想到的是转换成数组,再做处理,当然是可以解决问题的,然后这里提供一个巧妙的算法设计,无需转数组,可以很快解决问题,代码如下: 复制代码 代码如下: var str = "adadfdfseffserfefsefseeffffftsdg"; var maxLength = 0; var result = ""; while(str!=''){ ol
-
JS查找字符串中出现次数最多的字符
在一个字符串中,如 'zhaochucichuzuiduodezifu',我们要找出出现最多的字符.本文章将详细说明方法思路. 先介绍两个string对象中的两个方法:indexOf()和charAt()方法 indexOf()方法介绍 返回某个指定的字符串值在字符串中首次出现的位置 charAt()方法介绍 返回某个指定位置的字符 先做一个小测试,找到字符串'woainixiaoli'中的每一个'i'出现的位置. <script> var arr = 'woainixiaoli'; var
-
JS中判断字符串中出现次数最多的字符及出现的次数的简单实例
JS中判断字符串中出现次数最多的字符及出现的次数的简单实例 <script type="text/javascript"> var str = 'qwertyuilo.,mnbvcsarrrrrrrrtyuiop;l,mhgfdqrtyuio;.cvxsrtyiuo'; var json = {}; //遍历str拆解其中的每一个字符将其某个字符的值及出现的个数拿出来作为json的kv for (var i = 0; i < str.length; i++) { //
-
一个字符串中出现次数最多的字符 统计这个次数【实现代码】
var str = 'asdfssaaasasasasaa'; var json = {}; for (var i = 0; i < str.length; i++) { if(!json[str.charAt(i)]){ json[str.charAt(i)] = 1; }else{ json[str.charAt(i)]++; } }; var iMax = 0; var iIndex = ''; for(var i in json){ if(json[i]>iMax){ iMax = j
-
Python实现计算字符串中出现次数最多的字符示例
本文实例讲述了Python实现计算字符串中出现次数最多的字符.分享给大家供大家参考,具体如下: 1. 看了网上挺多写的方法都没达到我所需要的效果,我干脆自己写了个方法共享给大家 ee = 'aa111(((bbhhhhhh%jjjjjj%(ccc((vvvv22' cc='11222333' def max_letter_count(n): list4 = [] list1 = [] list2 = [] for i in n: list3 = [] count_max = n.count(i)
-
Js查找字符串中出现次数最多的字符及个数实例解析
如sssfgtdfssddfsssfssss,出现最多的字符是s,出现了12次 传统写法 分析: 1.准备一个空的json,通过循环字符串的每个字符来看,如果json里没有这个字符,就在json里创建一个新的数组,并把这个字符放进数组里,如果json里有这个字符,继续把字符添加进数组里,这时循环完json里有n个数组 2.找出json里长度最长的数组,此时长度即个数,而最多的字符就是这个参数,用到for...in...循环和参数attr var str="sssfgtdfssddfsssfsss
-
javascript获取重复次数最多的字符
javascript获取重复次数最多的字符 /** 取出字符串中重复字数最多的字符 */ var words = 'sdfghjkfastgbyhnvdstyaujskgfdfhlaa'; //创建字符串 var word, //单个字符 length; //该字符的长度 //定义输出对象 var max = { wordName : '', //重复次数最多的字符 wordLength : 0 //重复的次数 }; //递归方法,传入字符串 (function(words) { if (!wo
-
JS获取数组中出现次数最多及第二多元素的方法
本文实例讲述了JS获取数组中出现次数最多及第二多元素的方法.分享给大家供大家参考,具体如下: 整型数组中出现次数最多和第二多的元素 用哈希数组 function f(arr){ var i; var length=arr.length; var hash=[];//使用哈希数组 for(i=0;i<length;i++){ if(!hash[arr[i]])hash[arr[i]]=1;//没有初始化的数组元素为undefined,undefined++为NaN else hash[arr[i]
-
java计算给定字符串中出现次数最多的字母和该字母出现次数的方法
本文实例讲述了java计算给定字符串中出现次数最多的字母和该字母出现次数的方法.分享给大家供大家参考,具体如下: import Java.util.Collections; import java.util.Map; import java.util.TreeMap; public class TestStringSplict { public static void main(String[] args){ String str = "aaaaaaacccccccccccccccccccccc