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

你可能感兴趣的:(算法)