JavaScript状态机处理字符串

灰太狼 2022-11-25 10:09 125阅读 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 条评论，125人围观）

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

相关阅读

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

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

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

相关状态模式(状态机)

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

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

相关 JavaScript状态机处理字符串

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

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

相关 JavaScript与有限状态机

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

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

相关 javascript字符串处理函数

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

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

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

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

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

相关 LabVIEW状态机

状态机是由事件结构、条件结构和一个While循环组成。案例： 1. 要求：前面板上有三个按钮“事件1”、“事件2”和退出按钮，我们点击“事件1”弹出对话框“按钮

阳光穿透心脏的1/2处/ 2022年06月15日 08:22/ 0 赞/ 330 阅读

相关 ethercat状态机

状态机 ![这里写图片描述][SouthEast] 切换顺序 ethercat运行转换顺序 `初始化->预运行->安全运行->运行` 状态过程详细描述

刺骨的言语ヽ痛彻心扉/ 2022年06月10日 01:26/ 0 赞/ 223 阅读

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

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

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

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

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

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