js版数据结构与算法—2.5计算子串代码演示

jiaojsun

于 2019-05-04 17:22:03 发布

阅读量539

点赞数

分类专栏： js版数据结构与算法

本文链接：https://blog.csdn.net/jiaojsun/article/details/89815589

版权

js版数据结构与算法专栏收录该内容

18 篇文章

订阅专栏

该博客主要进行JS版计算子串的代码演示，聚焦于信息技术领域中数据结构与算法方面，通过代码展示如何实现子串的计算，为相关开发人员提供参考。

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

// 关于 LeetCode 测试用例字符串过长导致 RegExp too big的问题暂时不予修复
// 我认为这个测试用例不合理，无论在面试中还是实际应用中这个算法思路都是足够用的
// 我建议大家不要为了刷题而刷题
export default (str) => {
  // 建立数据结构，堆栈，保存数据
  let r = []
  // 给定任意子输入都返回第一个符合条件的子串
  let match = (str) => {
    let j = str.match(/^(0+|1+)/)[0]
    let o = (j[0] ^ 1).toString().repeat(j.length)
    let reg = new RegExp(`^(${j}${o})`)
    if (reg.test(str)) {
      return RegExp.$1
    } else {
      return ''
    }
  }
  // 通过for循环控制程序运行的流程
  for (let i = 0, len = str.length - 1; i < len; i++) {
    let sub = match(str.slice(i))
    if (sub) {
      r.push(sub)
    }
  }
  return r
}

import subStr from '../../code/string/lesson2'

test('subStr(00110011)', () => {
  expect(subStr('00110011')).toEqual(['0011', '01', '1100', '10', '0011', '01'])
})

test('subStr(10101)', () => {
  expect(subStr('10101')).toEqual(['10', '01', '10', '01'])
})