面试中遇到的问题

网上有这样一道题目：

　　Quote:

　　一个字符串String=“adadfdfseffserfefsefseetsdg”，找出里面出现次数最多的字母和出现的次数。

　　经典的解答思路为：取出字符串的第一个字符（首字母），利用的字符串的replace方法将符合正则表达式（第一个字符）替代为空，此字母出现的次数为原始的字符串长度减去替代后的字符串长度。循环迭代找出长度最长的字母。

[javascript] view plain copy print ?

1. var str ="aaaabbbasdfadfafererewrrrrgad"; //命名一个变量放置给出的字符串 
2.   var maxLength = 0; //命名一个变量放置字母出现的最高次数并初始化为0 
3.   var result = ''; //命名一个变量放置结果输入 
4.   while( str != '' ){ //循环迭代开始，并判断字符串是否为空 
5. 　  oldStr = str; //将原始的字符串变量赋值给新变量 
6. 　  getStr = str.substr(0,1); //用字符串的substr的方法得到第一个字符（首字母） 
7. 　  eval("str = str.replace(/"+getStr+"/g,'')"); //详细如补充 
8. 　  if( oldStr.length-str.length > maxLength ) { //判断原始的字符串的长度减去替代后字符串长度是否大于之前出现的最大的字符串长度 
9.       maxLength = oldStr.length-str.length; //两字符串长度相减得到最大的字符串长度 
10.       result = getStr + "=" + maxLength //返回最大的字符串结果（字母、出现次数） 
11.     } 
12.   } 
13. alert(result) //弹出结果 

var str ="aaaabbbasdfadfafererewrrrrgad"; //命名一个变量放置给出的字符串
  var maxLength = 0; //命名一个变量放置字母出现的最高次数并初始化为0
  var result = ''; //命名一个变量放置结果输入
  while( str != '' ){ //循环迭代开始，并判断字符串是否为空
　  oldStr = str; //将原始的字符串变量赋值给新变量
　  getStr = str.substr(0,1); //用字符串的substr的方法得到第一个字符（首字母）
　  eval("str = str.replace(/"+getStr+"/g,'')"); //详细如补充
　  if( oldStr.length-str.length > maxLength ) { //判断原始的字符串的长度减去替代后字符串长度是否大于之前出现的最大的字符串长度
      maxLength = oldStr.length-str.length; //两字符串长度相减得到最大的字符串长度
      result = getStr + "=" + maxLength //返回最大的字符串结果（字母、出现次数）
    }
  }
alert(result) //弹出结果

补充：

　　eval("str = str.replace(/"+getStr+"/g,'')");

　　可能很多人想这样写str = str.replace(/getStr/g,'')，可结果却是会出错的。为什么呢，在这句中正则表达式匹配的是getStr字符串，而不是getStr指向的首字母。通过eval方法可以避免（首先getStr得到指向的首字母，用字符串连接"str = str.replace(/"+getStr+"/g,'')"，最后在eval中执行这段代码，即：先解释Javascript代码，然后再执行它）。

　　PS： 小马 指出eval性能不好，容易出错，而且可读性不好。建议将eval("str = str.replace(/"+getStr+"/g,'')")改为：

　　str = str.replace(new RegExp(getStr,"g"),"")