检查字符串数组是否可以对应于特定数字X

假设有一个字符串数组 arr 和一个数字 X，请写一个函数来判断是否存在一组字符可以转换成数字 X。

解法

• 如何判断是否存在一组字符可以转换成数字 X？

  • 遍历字符串数组中的所有字符串，把它们连接起来，得到一个字符串 num_str。

  • 判断 num_str 是否可以转换成数字 X。

• 如何判断一个字符串是否可以转换成数字？

  • 使用正则表达式判断：/^\d+$/。如果字符串只包含数字，则返回 true，否则返回 false。

代码实现

function isExist(arr, X) {
  let num_str = "";
  for (let str of arr) {
    num_str += str;
  }

  if (/^\d+$/.test(num_str)) {
    let num = parseInt(num_str);
    if (num === X) {
      return true;
    }
  }

  return false;
}

测试

Case 1

let arr = ["12", "3", "4"];
let X = 1234;

console.log(isExist(arr, X)); // true

Case 2

let arr = ["12", "3", "4"];
let X = 124;

console.log(isExist(arr, X)); // false

Case 3

let arr = ["12a", "3", "4"];
let X = 1234;

console.log(isExist(arr, X)); // false

性能分析

• 时间复杂度：$O(n)$，其中 $n$ 是字符串数组 arr 的长度。
• 空间复杂度：$O(1)$。