3461. Check If Digits Are Equal in String After Operations I

Leetcode link

题目简介

/**
 * @param {string} s
 * @return {boolean}
 */

题目给了一个字符串 s,要求我们对字符串进行一系列操作,直到字符串剩下两个字符,最后返回这两个字符是否相等

一系列操作

  1. 遍历字符串,取出下标为 i 与 i+1 的字符
  2. 将两者以数字形式相加之后 mod 10
  3. 将结果放到下标 i 的位置
  4. 遍历结束后丢弃 s.length - 1 下标的字符

解题思路

按照题目意思模拟即可

Javascript

/**
 * @param {string} s
 * @return {boolean}
 */
var hasSameDigits = function (s) {
    let str = s
    let nextStr

    while (str.length > 2) {
        nextStr = ''
        for (let i = 1; i < str.length; i++) {
            nextStr += (Number(str[i - 1]) + Number(str[i])) % 10
        }
        str = nextStr
    }
    return str[0] === str[1]
};

results matching ""

    No results matching ""