算法题记录【华为od] 对称成字符串

最新推荐文章于 2025-03-05 20:32:44 发布

朝歌233

最新推荐文章于 2025-03-05 20:32:44 发布

阅读量329

点赞数

文章标签：算法 javascript 华为

本文链接：https://blog.youkuaiyun.com/qq_53208184/article/details/129792530

版权

该文介绍了一种编程方法，通过递归函数构造特定的字符串，并反向输出。作者使用JavaScript实现，涉及到数组操作、条件判断及字符串拼接。此外，作者提到自己是22届本科毕业生，有一年工作经验，正在找工作，擅长Vue、React、TS和JS。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

思路分析

构造出相应的字符串,之后输出相应的字符即可,

反向输出用的是遍历上一字符之后,依照判断输出,之后拼接数组即可

代码解析

let input = [[1, 1], [2, 2], [3, 3], [4, 4], [5, 5]];
for (let i = 0; i < input.length; i++) {
  let a = input[i]
  //首行设置
  let arr = ['R']
  //开始递归
  func(a[0] - 1, a[1] - 1, arr);
}
//target 横向 第n个字符串
//index 纵向 第几个字符
//arr 当前数组
//pollCount 循环次数
function func (target, index, arr, pollCount = 1) {
  middle = [];
  //循环次数与第几个字符串的判断 
  if (pollCount <= target) {
    for (let i = 0; i < arr.length; i++) {
      if (arr[i] == 'R') {
        middle.push('B')
      } else {
        middle.push('R')
      }
    }
    //利用concat进行数组链接 将数组转换为字符串
    func(target, index, arr.concat(middle), pollCount + 1)
  } else {
    //横向遍历数组
    for (let j = 0; j < arr.length; j++) {
      //输出结果
      if (j == index) console.log('=>', arr[j]);;
    }
  }
}