牛客网刷题06

51. 乘法

题目描述 求 a 和 b 相乘的值，a 和 b 可能是小数，需要注意结果的精度问题 输入：3, 0.0001 输出：0.0003

// 方法一：确定小数的位数然后保证精度是多少位
function multiply(a, b) {
    let arrA = a.toString().split('.')[1] || ''
    let arrB = b.toString().split('.')[1] || ''
    let fix = arrA.length + arrB.length
    return (a * b).toFixed(fix)
}

// 方法二：自己写的
function multiply(a, b) {
    let arrA = a.toString().split('.')
    let arrB = b.toString().split('.')
    let count = 0
    // 第一个有小数位
    if(arrA[1]) {
        count+=arrA.length
        a = a * Math.pow(10,arrA.length)
    }
    // 第二个数有小数位
    if(arrB[1]) {
        count+=arrB.length
        b = b * Math.pow(10,arrB.length)
    }
    return a * b * Math.pow(10, -count)
}

相关知识点：

• javascript小数精度问题

javascript的数值存储是双精度浮点数64位，根据IEEE 754标准，0-51为值，52-62位指数，63位是符号位。 二进制浮点数表示法对0.1这样的有误差。 解决方法就是先升幂再降幂。

52. 改变上下文:star:

题目描述 将函数 fn 的执行上下文改为 obj，返回 fn 执行后的值 输入： alterContext(function() {return this.greeting + ', ' + this.name + '!'; }, {name: 'Rebecca', greeting: 'Yo' }) 输出：Yo, Rebecca!

// 方法一：call
function alterContext(fn, obj) {
    return fn.call(obj)
}

// 方法一：apply
function alterContext(fn, obj) {
    return fn.apply(obj)
}

// 方法一：bind
function alterContext(fn, obj) {
    return fn.bind(obj)()
}

相关知识点：

• call/apply/bind

53. 批量改变对象的属性

题目描述 给定一个构造函数 constructor，请完成 alterObjects 方法，将 constructor 的所有实例的 greeting 属性指向给定的 greeting 变量。 输入：

var C = function(name) {this.name = name; return this;};   
var obj1 = new C('Rebecca');   
alterObjects(C, 'What\'s up'); obj1.greeting;  

输出：What’s up

// 方法一：原型对象上添加属性
function alterObjects(constructor, greeting) {
    constructor.prototype.greeting = greeting
}

复制代码

相关知识点：

• 原型链

54. 属性遍历

题目描述 找出对象 obj 不在原型链上的属性(注意这题测试例子的冒号后面也有一个空格~) 1、返回数组，格式为 key: value 2、结果数组不要求顺序 输入

var C = function() {this.foo = 'bar'; this.baz = 'bim';}; 
C.prototype.bop = 'bip'; 
iterate(new C());
复制代码

输出 ["foo: bar", "baz: bim"]

// 方法一： forEach换成map更好，这里不是重点所以不做处理
function iterate(obj) {
    let arr = []
    Object.getOwnPropertyNames(obj).forEach(value => arr.push(`${value}: ${obj[value]}`))
    return arr
}
复制代码

相关知识点：

• Object.getOwnPropertyNames(obj)， 获取所有的对象自身属性

55. 判断是否包含数字

题目描述 给定字符串 str，检查其是否包含数字，包含返回 true，否则返回 false 输入： ‘abc123’ ; 输出： true

// 方法一：字符串比较ASCII码
function containsNumber(str) {
    for (let i = 0; i < str.length; i++) {
        if(str[i] >= '0' && str[i] <= '9') {
            return true
        }
    }
    return false
}

// 方法二：隐式类型转化
function containsNumber(str) {
    for (let i = 0; i < str.length; i++) {
        if(str[i] >= 0 || str[i] <= 9) {
            return true
        }
    }
    return false
}

// 方法三：正则
function containsNumber(str) {
    return /\d/g.test(str)
}

相关知识点：

• 字符串比较ASCII码

字符串比较会比较他们的ASCII码值，数字是连续的ASCII码，0123456789分别是48-57，在这个范围内的就可以。

• 隐式类型转化

数字字符串和数字比较，会隐式转化成数字，字符串和数字比较，会转化成数字NaN，和数字比较返回false，所以这种方式也可以找到字符串中是否有数字。

• 正则

56. 检查重复字符串

题目描述 给定字符串 str，检查其是否包含连续重复的字母（a-zA-Z），包含返回 true，否则返回 false 输入： ‘rattler’ 输出： true

// 方法一：双指针
function containsRepeatingLetter(str) {
    // 如果字符串长度小于2直接返回false
    if(str.length < 2)return false
    // 左右指针
    let left = 0
    let right = 1
    while(str[right]) {
        // 如果左右相等且都是a-z范围的就返回true
        if(str[left++] === str[right++] && str[left].toLowerCase() >= 'a' && str[left].toLowerCase() <= 'z' && str[right].toLowerCase() >= 'a' && str[right].toLowerCase() <= 'z'){
            return true
        }
    }
    // 否则返回false
    return false
    
}

// 方法二：正则，小括号表示分组，\1表示引用第一个分组
function containsRepeatingLetter(str) {
    return /([a-zA-Z])\1/.test(str);
}

相关知识点：

• 双指针(算法思维)
• 正则

57. 判断是否以元音字母结尾

题目描述 给定字符串 str，检查其是否以元音字母结尾 1、元音字母包括 a，e，i，o，u，以及对应的大写 2、包含返回 true，否则返回 false 输入： ‘gorilla’ ; 输出： true

// 方法一：indexOf
function endsWithVowel(str) {
    return ['a','e','i','o','u'].indexOf(str.slice(-1).toLowerCase()) === -1 ? false: true
}

// 方法二：includes
function endsWithVowel(str) {
    return ['a','e','i','o','u'].includes(str.slice(-1).toLowerCase())
}
复制代码

相关知识点：

• 字符串方法slice，toLowerCase
• 数组方法indexOf，includes

58. 获取指定字符串:star:

题目描述 给定字符串 str，检查其是否包含 连续3个数字 1、如果包含，返回最先出现的 3 个数字的字符串 2、如果不包含，返回 false 输入： ‘9876543’ 输出： 987

PS: 这个题我们理解的是三个连续递增的数字，但是题的意思是连续的数字即可。

// 方法一：计数器
function captureThreeNumbers(str) {
  let start = 0
  let count = 0
  for(let i = 0; i < str.length; i++) {
    if (!isNaN(str[i])) {
      count++
    } else {
      count = 0
      start = i+1
    }
  }
  
  return count >= 3 ? str[start]+str[start+1]+str[start+2] : false
}

// 方法二：正则 match可以得到匹配的结果
function captureThreeNumbers(str) {
  let arr = str.match(/\d{3}/)
  return arr ? arr[0] : false
}

如果是连续递增的数字，要这样实现：

// 方法一：双指针
function captureThreeNumbers(str) {
    let left = 0
    let right = 0
    while(str[right+1] !== undefined) {
        // 保证右指针连续，且属于数字，右指针往过移动
        if(Math.abs(str[right+1] - str[right]) === 1 && str[right] >=0 && str[right] <=9) {
            right++
        // 如果小于3，左指针就去右指针右边
        }else if(right - left + 1 < 3){
            left = ++right
        // 大于3直接返回    
        }else {
            return str.substr(left,3)
        }
    }
    // 循环结果，如果大于3就返回，否则返回false
    return right - left + 1 >= 3 ? str.substr(left,3) : false
}
复制代码

相关知识点：

• 计数器
• 正则
• 双指针(算法思维) + 判断连续数字

59. 判断是否符合指定格式

题目描述 给定字符串 str，检查其是否符合如下格式 1、XXX-XXX-XXXX 2、其中 X 为 Number 类型 输入：‘800-555-1212’ 输出：true

// 方法一：正则
function matchesPattern(str) {
    return /^\d{3}-\d{3}-\d{4}$/.test(str)
}

相关知识点：

• 匹配或者判断什么格式就优先考虑正则

60. 判断是否符合 USD 格式

题目描述 给定字符串 str，检查其是否符合美元书写格式 1、以 $ 开始 2、整数部分，从个位起，满 3 个数字用 , 分隔 3、如果为小数，则小数部分长度为 2 4、正确的格式如：$1,023,032.03 或者 $2.03， 错误的格式如：$3,432,12.12 或者 $34,344.3 输入：'$20,933,209.93' 输出：true

// 方法一：正则，从左往右写，依次匹配
function isUSD(str) {
    return /^\$[\d]{1,3}(\,[\d]{3})*(|\.[\d]{2})$/.test(str)
}
复制代码

相关知识点：

• 正则

已经到底拉，60道题完事，恭喜你，通关啦~~~~