2.前端常见面试编程题整理

1.输出字符串中出现次数最多的

var str='fdadffddfdffj';

 var obj={};

 for(var i=0;i<str.length;i++){

    var cha=str.charAt(i);
if(!obj.hasOwnProperty(cha)){
  obj[cha]=0;
}
var num=obj[cha];
obj[cha]=num+1;

 }

 var resultChar=0;

 var resultNum=0;

 for(var p in obj){

     if(obj[p]>resultNum){
   resultNum=obj[p];
resultChar=p;
}

 }

 console.log(resultChar+":"+resultNum);

2.驼峰式转换

var str="border-left-right";

 var arr=str.split('-');

 var result="";

 for(i=0;i<arr.length;i++){

   if(i==0){

      result+=arr[0];

   }else{

      var temp=arr[i];
 var firstChar=temp.substr(0,1);
 firstChar=firstChar.toUpperCase();
 result+=firstChar+temp.substr(1);

   }

 }

 console.log(result);

3.正则表达式

求单个字符次数最多的那个字符名称及次数

var str="sjdkfljsdflkfsfdkffffsdklf";

 var new_str=str.split("").sort().join("");

 var num=-1;

 var char=null;

 var reg=/(\w)\1+/g;//当连续的字符相同时,\1会让正则表达式不断的去截取，直到遇到不同的字符，然后把相同的字符串传递给替换函数的第一个参数，把单个字符值传给第二个参数

 new_str.replace(reg,function(p1,p2){

    if(p1.length>num){
  num=p1.length;
  char=p2;
}

 });

 console.log(new_str);

 console.log(char+":"+num);

将字符串grandFatherMomr转换为grand_father_mom

var result="grandFatherMom".replace(/[A-Z]/g,function($1){

    return "_"+$1.toLowerCase();

 });

 console.log(result);

将字符串grand_father转换为grandFather

var result1="grand_father".replace(/_[a-z]/g,function($1){

    //console.log(arguments);
return $1.substring(1,2).toUpperCase();

 });

 console.log(result1)

4.求两个数组交集

var fn=function(a,b){

    a=a.sort();
b=b.sort();
var start=0;

    result=[];
for(var i=0;i<a.length;i++){
 var temp=a[i];
 for(var j=start;j<b.length;j++){
     if(temp==b[j]){
    result.push(b[j]);
 }else if(temp>b[j]){
   continue;
 }else if(temp<b[j]){
    start=j;
break;
 }
 }
}
console.log(result);

 }

 fn([1,2,3,4,5],[4,2,8,9,0]);