【算法】牛客网前端算法(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);
}