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

朱雀 2022-02-05 03:21 201阅读 0赞

// 关于 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'])
    })

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9qc3Vu_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9qc3Vu_size_16_color_FFFFFF_t_70]: /images/20220205/b2b91a07a144498abd07b53245cde962.png

发表评论取消回复

表情：

评论列表（有 0 条评论，201人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构】BF算法匹配主串中是否包含子串

BF算法匹配主串中是否包含子串算法思想：示意图代码实现算法思想： BF算法思想：将主串S中从pos位置开始和模式串T的第1个字符比

港控/mmm°/ 2023年02月16日 06:44/ 0 赞/ 105 阅读

相关算法与数据结构之串篇

重要概念 1. 两个字符串相等的充要条件为串的长度相等且两串对应的字符相等。 2. 空格串是指由空格字符(ASCII值32)所组成的字符串，其长度为空格的个数。 3.

女爷i/ 2022年12月16日 06:15/ 0 赞/ 330 阅读

相关 [数据结构与算法]最长回文子串(动态规划)

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad" 输出: "ba

快来打我*/ 2022年12月13日 12:49/ 0 赞/ 213 阅读

相关数据结构与算法-串

概要基本概念串的比较串的存储结构顺序存储

快来打我*/ 2022年03月21日 03:49/ 0 赞/ 260 阅读

相关 js版数据结构与算法—5.2选择排序

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9q

一时失言乱红尘/ 2022年02月05日 08:11/ 0 赞/ 315 阅读

相关 js版数据结构与算法—5.1冒泡排序

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9q

我不是女神ヾ/ 2022年02月05日 07:17/ 0 赞/ 312 阅读

相关 js版数据结构与算法—3.3电话号码组合-代码演示

export default (str) => { // 对输入做处理，如果小于1返回空（LeetCode测试用例） if (str.lengt

超、凢脫俗/ 2022年02月05日 04:15/ 0 赞/ 207 阅读

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

// 关于 LeetCode 测试用例字符串过长导致 RegExp too big的问题暂时不予修复 // 我认为这个测试用例不合理，无论在面试中还是实际应用中

朱雀/ 2022年02月05日 03:21/ 0 赞/ 202 阅读

相关 js版数据结构与算法—2.4计算子串原理讲解

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9q

桃扇骨/ 2022年02月05日 03:13/ 0 赞/ 268 阅读

相关 js版数据结构与算法—2.3反转单词代码演示

接上一节反转字符串也可以用正则的办法 export default (str) => { // 1. 字符串按空格进行分隔，保存数组，数组的元素的先后

- 日理万妓/ 2022年02月05日 03:07/ 0 赞/ 204 阅读