据说是以前某大厂的前端面试题,实现decode函数,我来解解玩。

208 阅读1分钟

问题:

实现decode函数 微信截图_20220616005812.png

解题思路:

利用正则表达式在字符串里查找到最小匹配规则的子字符串,然后在String匹配回调函数里面进行规则处理替换,处理完后再判断整个字符串是否还存在规则,有的话就进行尾递归,正则表达式参考:www.jb51.net/article/805…

实现代码:

微信截图_20220616175336.png

代码运行效果:

微信截图_20220616172645.png

【共同学习,共同进步】