Chinaunix首页 | 论坛 | 博客
  • 博客访问: 817927
  • 博文数量: 62
  • 博客积分: 526
  • 博客等级: 二等列兵
  • 技术积分: 2078
  • 用 户 组: 普通用户
  • 注册时间: 2012-02-04 20:41
个人简介

博客迁移至 freefe.cc

文章分类

全部博文(62)

分类: JavaScript

2014-09-15 11:13:17



    一个感觉很平凡的,常常在面试中出现的题目,拥有各种实现形式也就显示出 JS 水平的不同。

    首先,简单的来一个基本思路的计算方式:

  1. function maxNumLetter( str ){
  2.     var lettersObj = {},
  3.         len = str.length,
  4.         letter, letterNum, maxLetter, maxNumber = 0;


  5.     while( len-- ){
  6.         letter = str.substr(len, 1);
  7.         letterNum = lettersObj[ letter ] = ( lettersObj[ letter ] || 0 ) + 1;
  8.         
  9.         if( letterNum > maxNumber ){
  10.             maxLetter = letter;
  11.             maxNumber = letterNum;
  12.         }else if( letterNum === maxNumber ){
  13.             ( maxLetter instanceof Array) ? maxLetter.push( letter ) : ( maxLetter = [ maxLetter, letter ] );
  14.         }
  15.     }
  16.     return maxLetter.toString();
  17. }

    上面是基本实现形式,对字符串的每个字母进行遍历,并且在 lettersObj 进行缓存记录,不过每次循环都对字符串进行截取字母看着总是有点不爽,那么可以先将字符串通过 split 进行数组化在进行循环遍历,或者使用字符串的 replace 方式进行处理:

  1. function maxNumLetter( str ){
  2.     var lettersObj = {},
  3.         letterNum, maxLetter, maxNumber = 0;


  4.     str.replace(/[a-zA-Z]/g, function( l ){
  5.         var lNum = (lettersObj[ l ] || 0 ) + 1;
  6.               letterNum = lettersObj[ l ] = ( lettersObj[ l ] || 0 ) + 1;
  7.        
  8.         if( letterNum > maxNumber ){
  9.               maxLetter = l;
  10.               maxNumber = letterNum;
  11.         }else if( letterNum === maxNumber ){
  12.               ( maxLetter instanceof Array) ? maxLetter.push( l ) : ( maxLetter = [ maxLetter, l ] );
  13.         }
  14.     });
  15.     return maxLetter.toString();
  16. }

    使用 replace 添加函数参数形式的特性来替代人工的字母遍历循环。当然由于考虑有相同最多次数字母情况,所以显得比较繁琐。如果还有较为巧妙的方法,欢迎学习交流~





    原文作者:倪颖峰
    原文博客:lovenyf.blog.chinaunix.net

阅读(3603) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~