求字符串中出现次数最多的字符和出现的次数,你会几种

rubinTime

1. //求字符串中出现次数最多的字符和出现的次数
   
2. // 1.通过字符串的replace方法，通过正则匹配到字符并且置为空
   
3. //  通过得到新字符与旧字符的长度差计算出某个字符出现的次数
   
4. //  通过while循环挨个取首字符进行上述操作比较  
   
5.   function getMaxCount1(str){
   
6.     let MaxCount=0
   
7.     let MaxCountChar=''
   
8.     while(str){
   
9.      let src_len=str.length
   
10.      let char=str[0]
    
11.      const reg=new RegExp(char,'g')
    
12.      str=str.replace(reg,'')
    
13.      let replaced_len=str.length   
    
14.      let count=src_len -replaced_len
    
15.      if(count > MaxCount){
    
16.        MaxCount=count
    
17.        MaxCountChar=char
    
18.      }
    
19.      if(count==MaxCount&&MaxCountChar!=char){
    
20.        MaxCountChar+=`,${char}`
    
21.      }
    
22. 
    
23.     }
    
24.     return `出现最多次数的字符为: ${MaxCountChar},出现次数为: ${MaxCount}`
    
25. 
    
26.   }
    
27. 
    
28.   // 2.(1)字符串处理成一个数组，先调用sort()排序,再转化成字符串
    
29.   //   (2)遍历每个字符，调用lastIndexof()方法，与该字符的indexof方法比较
    
30.   //   (3)与最大的次数maxCount进行比较，如果maxCount大，就更新
    
31. 
    
32.   function getMaxCount2(str){
    
33.     let MaxCount=0
    
34.     let MaxCountChar=''
    
35.     let process_str=str.split('').sort().join('')
    
36.     for(let i=0;i<process_str.length;i++){
    
37.       let char=process_str[i]
    
38.       let start=process_str.indexOf(char)
    
39.       let end=process_str.lastIndexOf(char)
    
40.       let count=end-start +1
    
41.       i=end
    
42.       if(count > MaxCount){
    
43.         MaxCount=count
    
44.         MaxCountChar=char
    
45.       }
    
46.       if(count==MaxCount&&MaxCountChar!=char){
    
47.         MaxCountChar+=`,${char}`
    
48.       }
    
49.     }
    
50.     return `出现最多次数的字符为: ${MaxCountChar},出现次数为: ${MaxCount}`
    
51.   }
    
52. 
    
53.   //key-value
    
54.   function getMaxCount3(str){
    
55.     let MaxCount=0
    
56.     let MaxCountChar=''
    
57.     let obj={
    
58. 
    
59.     }
    
60.     for(let i=0;i<str.length;i++){
    
61.       let char=str[i]
    
62.       if(!obj[char]){
    
63.         obj[char]=1
    
64.       }else{
    
65.         obj[char]++
    
66.       }
    
67.     }
    
68.     for(let key in obj){
    
69.       if(obj[key]>MaxCount){
    
70.         MaxCount=obj[key]
    
71.         MaxCountChar=key
    
72.       }
    
73.       if(obj[key]==MaxCount&&MaxCountChar!=key){
    
74.         MaxCountChar+=`,${key}`
    
75.       }
    
76.     }
    
77.     return `出现最多次数的字符为: ${MaxCountChar},出现次数为: ${MaxCount}`
    
78.   }
    
79.   console.log(getMaxCount1('aacbbaccd'))
    
80.   console.log(getMaxCount2('aadddaacacccc'))
    
81.   console.log(getMaxCount3('kkkkjlloojojojo'))

复制代码

脚本体验师001

好使的！哥哥棒棒，哥哥我还要

王一之

万能map

排序字符串再遍历