尝试递归地验证数学表达式 - 这段代码有什么问题？

Question

有效表达式 = 个位数

AND

有效表达式 = ( 有效表达式 + 有效表达式 )

这意味着我尝试创建的布尔函数只接受以下类型的有效表达式：

5
(5+3)
(6+(3+2))
((7+1)+(5+1))
............... etc.

我希望函数的参数保持原样 (istringstream& is)，并且我想在函数中使用 get(ch)。

我也想递归地做。但是，我做错了，它只验证类型的表达式：个位数

我的递归问题出在哪里？我知道这甚至不是一个正确的递归，我确信正确的递归甚至可以用更少的行数并且没有嵌套的 if 来完成这项工作。

感谢您提供任何有用的建议！

#include <iostream>
#include <string>
#include <sstream>
#include <cctype>

using namespace std;

bool isvalid(istringstream& is)
{
    char ch;
    is.get(ch);
    if(ch-'0'>=0 || ch-'0'<=9) return true;
    if(ch=='(' && isvalid(is))
    {   
        is.get(ch);
        if(ch=='+' && isvalid(is))
        {
            is.get(ch);
            if(ch==')') return true;
        }
     }
     return false; 
}
bool empty(istringstream& is)
{
    char ch;
    is.get(ch);
    return is.fail(); 
}

int main() 
{    
    string s;    
    while(getline(cin,s))    
    {   
        istringstream is(s);
        cout<<(isvalid(is) && empty(is) ? "Expression OK" : "Not OK")<<endl;    
    } 
 }

Answer 1

if(ch-'0'>=0 || ch-'0'<=9) return true;

这需要是一个 &&表情，不是吗？

Answer 2

考虑一下字符串 ()。看起来像这样：

isvalid("()"): ch = '(' is not in 0-9, so it go to the next line
ch == '('，因此它评估 isValid(is)。

第二级：isvalid(")")：ch = ')'，同样，不是 0-9，因此它转到下一行
ch != '('，因此它短路了布尔表达式的计算并返回 false

返回第一级： isvalid(is) 失败，因此我们跳过 if 块并返回 false

Answer 3

在 if(ch==')' && 中isvalid(is)) return true;

我认为您不需要 && isvalid(is) 部分。它不符合你的语法

Answer 4

内部 if(ch==')' && ...) 永远是 false （因为 ch=='+' 如果你到达那个 if）——缺少 get(ch) 。