标签： regex rpn
我想知道我是否可以定义一个正则表达式来检查给定输入是否与RPN表达式匹配，即给定输入是否为有效值？
遗憾的是我不熟悉Regex，所以我想知道是否可以定义一个正则表达式来验证后缀的输入。
非常感谢 TAZ
答案 0 :(得分：10)
正式，不; RPN需要无上下文语法，正则表达式无法表达。但是，可以使用“正则表达式”包或库来执行此操作，因为它们可以包含正则表达式的正式定义之外的功能。