【算法】牛客网前端算法(30-完)

来源：牛客网   链接：https://www.nowcoder.com/ta/js-assessment

1.

//返回参数 a 和 b 的逻辑且运算结果 
function and(a, b) {
return a&&b;
}

2.

//完成函数 createModule，调用之后满足如下要求：
//1、返回一个对象
//2、对象的 greeting 属性值等于 str1， name 属性值等于 str2
//3、对象存在一个 sayIt 方法，该方法返回的字符串为 greeting属性值 + ', ' + name属性值
function createModule(str1, str2) {
var obj=new Object();
    obj.greeting=str1;
    obj.name=str2;
    obj.sayIt=function(){
        return this.greeting+', '+this.name;
    }
    return obj;
}

//obj定义方法还有

var obj={

greeting: str1,

name:  str2,

sayIt:   function(){

return this.greeting+", "+this.name;

}

3.
//获取数字 num 二进制形式第 bit 位的值。注意： //1、bit 从 1 开始 //2、返回 0 或 1 //3、举例：2 的二进制为 10，第 1 位为 0，第 2 位为 1  function valueAtBit(num, bit) {     var a=num>>(bit-1);return a&1; }
//运用toString()

var s = num.toString(2);   //toString返回的值为字符串
     return s[s.length - bit];//注意下标应为倒数

4.
//给定二进制字符串，将其换算成对应的十进制数字  function base10(str) {     var num=0;for(var i=str.length-1;i>=0;i--){         if(str[i]==='1'||str[i]==='0')         num=num+parseInt(str[i])*Math.pow(2,str.length-i-1);     }     return num; }

5.
//将给定数字转换成二进制字符串。如果字符串长度不足 8 位，则在前面补 0 到满8位。  function convertToBinary(num) {     var s=num.toString(2);     var len=s.length;     while(s.length < 8) {         s = "0" + s;     }return s; }

6.
//求 a 和 b 相乘的值，a 和 b 可能是小数，需要注意结果的精度问题

function multiply(a, b) {
    // 先将数字转换为字符串
    var strA= "" +a;
    var strB= "" +b;
    // 先获取两个数的小数位数
    var lenA=(strA.indexOf( "." )==-1)?0:(strA.length-strA.indexOf( "." )-1);
    var lenB=(strB.indexOf( "." )==-1)?0:(strB.length-strB.indexOf( "." )-1);
    // 比较两数的精度，精度大的作为结果数精度
    len=Math.max(lenA,lenB);
    // 计算运算结果
    var result= null ;
    result=parseFloat(a*b).toFixed(len);
    return result;
}

7.
//给定一个构造函数 constructor，请完成 alterObjects 方法，将 constructor 的所有实例的 greeting 属性指向给定的 greeting 变量。 function alterObjects(constructor, greeting) {constructor.prototype.greeting=greeting; }
8.
//找出对象 obj 不在原型链上的属性(注意这题测试例子的冒号后面也有一个空格~) //1、返回数组，格式为 key: value //2、结果数组不要求顺序  function iterate(obj) {     var arr=[];for(var key in obj){         if(obj.hasOwnProperty(key)){             arr.push(key+': '+obj[key]);         }     }     return arr; }
9.
//给定字符串 str，检查其是否包含数字，包含返回 true，否则返回 false ,正则 function containsNumber(str) {      var b = /\d/;      return b.test(str);  }

10.
//给定字符串 str，检查其是否包含连续重复的字母（a-zA-Z），包含返回 true，否则返回 false  function containsRepeatingLetter(str) {var t=/([a-zA-Z])\1/;     return t.test(str); }
11.
//给定字符串 str，检查其是否以元音字母结尾 //1、元音字母包括 a，e，i，o，u，以及对应的大写 //2、包含返回 true，否则返回 false  function endsWithVowel(str) {var t= /[a,e,i,o,u]$/i;     return t.test(str); }
12.
//给定字符串 str，检查其是否包含 连续3个数字  //1、如果包含，返回最新出现的 3 个数字的字符串 //2、如果不包含，返回 false  function captureThreeNumbers(str) {var arr = str.match(/\d{3}/);     if(arr)          return arr[0];      else return false; }
13.
//给定字符串 str，检查其是否符合如下格式 //1、XXX-XXX-XXXX //2、其中 X 为 Number 类型  function matchesPattern(str) {var t=/^(\d{3}-){2}\d{4}$/;     return t.test(str); }
14.
//给定字符串 str，检查其是否符合美元书写格式 //1、以 $ 开始 //2、整数部分，从个位起，满 3 个数字用 , 分隔 //3、如果为小数，则小数部分长度为 2 //4、正确的格式如：$1,023,032.03 或者 $2.03，错误的格式如：$3,432,12.12 或者 $34,344.3  function isUSD(str) {var t=/^\$\d{1,3}(,\d{3})*(\.\d{2})?$/;     return t.test(str); }