作者godspeedlee (你，我可以)
看板RegExp
标题Re: [问题] 分析带括号的四则运算
时间Fri Jul 6 01:31:31 2012
※ 引述《Rplus (R+) (9527)》之铭言：
: 语言: javascript @ Windows
: /* 听说注明使用的语言、环境
: * 问题有可能较容易被解决...
: */
: 想请问一下
: 有一字串想要确认是否为正确的四则运算
: 该如何写其regex语法呢?
: 允许的字符如列:
: +-*/1234567890.()
: 开头可: [0-9\.\(\+\-]
: 结尾可: [0-9\)]
: 错误类别: [.0-9]( | )[.0-9] // 数字不与括号直连, 其间需有运算符
: [*/]) | ([*/] // 乘除後紧接右括号 或左括号紧接乘除
: ()左右括号没有闭合
: 先此写过~
就小弟所知，如果要用 JavaScript Regex 作到很难，光是巢状括号批配
就很难了，因为大部分的 Regex engine 并不支援递回，只有少部份如
PCRE 可以让你这样玩:
(\((?R)\)|[^()]*+)*
这个问题还是用传统的方法比较容易解决~各大资料结构课本里面都有
--
http://godspeedlee.myweb.hinet.net/
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.124.96.67
1F：→ buganini:regex library有很多种，javascript用的好像无法， 07/12 15:37
2F：→ buganini:oniguruma好像可以 07/12 15:38
3F：→ godspeedlee:楼上你讲的是ruby1.9之後的新regex engine吧? 07/14 09:44
4F：→ godspeedlee:不过我个人的经验是要用到这麽深的pattern的机会不多 07/14 09:44
5F：→ godspeedlee:再说看了冼镜光老师的C名题精选百则里的解答发现比 07/14 09:45
6F：→ godspeedlee:用regex硬干简单多了XD 07/14 09:45