web笔试题小练（2）

（1）判断一个字符串中出现次数最多的字符，统计这个次数

<script>

var str = "dnafnduifrnnuedsljfn";
var obj = {};

//将字符串保存在一个hashtable 中，key为字符，value为这个字符出现的次数
for(var i=0,len=str.length;i<len;i++)
{
  var key=str[i];
  if(!obj[key])
  {
    obj[key]=1;
  }
  else{
    obj[key]++;
  }
} 

//遍历这个hashtable，获取value最大额key和value
var max =-1;
var max_key="";
var key;
for(key in obj)
{
  if(max<obj[key])
  {
    max=obj[key];
    max_key=key;
  }
}

alert("max:"+max+",max_key:"+max_key);

</script>

（2）编写一个方法 求一个字符串的字节长度

<script>

function getBytes(str)
{
  var len = str.length;

  //开始时默认每个字符都占一个字节
  var bytes = len;
  for(var i=0;i<len;i++)
  {
    //当检测到为中文字符的时候，便再增加多一个字节
    if(str.charCodeAt(i)>255)
      bytes++;
  }
  return bytes;
}

alert(getBytes("hello world!世界您好!"));//21字节

</script>

（3）编写一个方法 去掉一个数组的重复元素

<script>
 
 var _array=[21,21,21,1,2,3,3];

 Array.prototype.unique = function(){

     var ret = [];
     var o = {};
     var len=this.length;
     for(var i=0;i<len;i++)
     {
        var v=this[i];
        if(!o[v])
        {
          o[v]=1;
          ret.push(v);
        }
     }
     return ret;
 }
 alert(_array.unique());

</script>