JavaScript状态机处理字符串

灰太狼 2022-11-25 10:09 184阅读 0赞

### 用状态机实现：字符串“abcabx”的解析 ###

function match(str){
      let state = start;
      for(let s of str){
        state = state(s);
      }
      return state === end;
    }
    
    function start(s){
      return s === 'a' ? foundA : start;
    }
    function end(s){
      return end;
    }
    function foundA(s){
      return s === 'b' ? foundB : start(s);
    }
    function foundB(s){
      return s === 'c' ? foundC : start(s);
    }
    function foundC(s){
      return s === 'a' ? foundA2 : start(s);
    }
    function foundA2(s){
      return s === 'b' ? foundB2 : start(s);
    }
    function foundB2(s){
      return s === 'x' ? end : foundB(s);
    }

### 使用状态机完成”abababx”的处理。 ###

function match(str){
      let state = start;
      for(let s of str){
        state = state(s);
      }
      return state === end;
    }
    function start(s){
      return s === 'a' ? foundA : start;
    }
    function end(s){
      return end;
    }
    function foundA(s){
      return s === 'b' ? foundB: start(s);
    }
    function foundB(s){
      return s === 'a' ? foundA2: start(s);
    }
    function foundA2(s){
      return s === 'b' ? foundB2: start(s);
    }
    function foundB2(s){
      return s === 'a' ? foundA3: start(s);
    }
    function foundA3(s){
      return s === 'b' ? foundB3: start(s);
    }
    function foundB3(s){
      return s === 'x' ? end: foundB2(s);
    }

发表评论取消回复

表情：

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

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

相关阅读

相关华为od机试 JavaScript 【切割字符串】

题目给定一个由小写字母组成的字符串。请找出两个位置，将字符串分为三部分。这三部分的总和应该是相同的，其中每部分的总和是其字符的ASCII码值的总和。注意，这两个位置的字

r囧r小猫/ 2024年03月08日 07:34/ 0 赞/ 104 阅读

相关华为OD机试 Python【字符串处理】

描述给你一串只包含英文字母（无论大写或小写）和小括号的字符。注意，小括号总是成对出现，并且不会互相嵌套。小括号里的英文字母表示它们之间是等价的。比如在"(ab)“里

冷不防/ 2024年02月05日 20:00/ 0 赞/ 49 阅读

相关华为OD机试 Java 【字符串处理】

描述给你一串只包含英文字母（无论大写或小写）和小括号的字符。注意，小括号总是成对出现，并且不会互相嵌套。小括号里的英文字母表示它们之间是等价的。比如在"(ab)“里

深藏阁楼爱情的钟/ 2024年02月05日 20:00/ 0 赞/ 35 阅读

相关状态模式(状态机)

以前写状态机，比较常用的方式是用 if-else 或 switch-case，高级的一点是函数指针列表。最近，看了一文章[《c语言设计模式–状态模式(状态机)》][c]（来源：

忘是亡心i/ 2023年02月20日 07:08/ 0 赞/ 141 阅读

相关 JavaScript状态机处理字符串

用状态机实现：字符串“abcabx”的解析 function match(str){ let state = start; for(let

灰太狼/ 2022年11月25日 10:09/ 0 赞/ 185 阅读

相关 JavaScript与有限状态机

JavaScript与有限状态机作者： [ 阮一峰][Link 1] 日期： [2013年9月 2日][2013_9_ 2] [有限状态机][Link 2]（Fin

刺骨的言语ヽ痛彻心扉/ 2022年09月19日 08:06/ 0 赞/ 192 阅读

相关 javascript字符串处理函数

虽然 JavaScript 有很多用处，但是处理字符串是其中最流行的一个。下面让我们深入地分析一下使用 JavaScript 操作字符串。在 JavaScript 中， Str

港控/mmm°/ 2022年09月18日 03:59/ 0 赞/ 269 阅读

相关 js有限状态机javascript-state-machine

转自：https://www.npmjs.com/package/javascript-state-machine Javascript Finite State Ma

忘是亡心i/ 2022年07月13日 13:41/ 0 赞/ 263 阅读

相关基于FPGA的图像处理（五）--状态机

使用FPGA实现各种算法时，状态机是很常用的方法，在SysGen中有两种非常简便的方法构建状态机，一是使用Mcode，以switch-case语句轻松实现，二是

╰半夏微凉°/ 2022年05月14日 07:57/ 0 赞/ 282 阅读

相关 JavaScript 字符串处理方法总结

变量从字符串转换成int和float型 var weightincrease = "2.5kg"; undefined pars

ゝ一世哀愁。/ 2021年09月11日 08:08/ 0 赞/ 567 阅读