算法题前端解决方案——JavaScript代码实现

Posted 2022-12-26 清颖~

文章目录

• • • 1. 比较版本号
    • 2. 找字符串中重复次数最多的字符

1. 比较版本号

思想：字符串转为数组，一一对比。

function Compare(verson1, verson2) 
      let v1Arr = verson1.split(".");
      let v2Arr = verson2.split(".");
      let i = 0,
        j = 0;
      while (i < v1Arr.length || j < v2Arr.length) 
        let str1 = v1Arr[i] || 0;
        let str2 = v2Arr[j] || 0;
        if (str1 - str2 > 0) 
          return 1;
         else if (str1 - str2 < 0) 
          return -1;
        
        i++;
        j++;
      
      return 0;
   

运行通过！牛客网链接

2. 找字符串中重复次数最多的字符

  function findMaxStr(str) 
      let res = ;
      for (let i = 0; i < str.length; i++) 
        if (!res[str.charAt(i)]) 
          res[str.charAt(i)] = 1;
         else 
          res[str.charAt(i)] = res[str.charAt(i)]+1; // 如果有，增加一次
        
      
      let iMax = 0,
        target = "";
      for (let key in res) 
        if (res[key] > iMax) 
          iMax = res[key]; // iMax要被重写
          target = key;
        
      
      console.log('res:',res);
      console.log( "出现次数最多的是:" + target + ", 出现" + iMax + "次");
    
    findMaxStr('sabcdEs')

---

持续更新中…