leetcode::different_ways_to_add_parentheses::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static vector< int >	diffWaysToCompute (const string &expression)
static vector< int >	eval (const string &expr, int start, int end)

详细描述

在文件 leetcode.h 第 3006 行定义.

成员函数说明

diffWaysToCompute()

vector< int > leetcode::different_ways_to_add_parentheses::Solution::diffWaysToCompute ( const string &  expression )

static

在文件 leetcode.cpp 第 8488 行定义.

                                                                        {
            vector ans = eval(expression, 0, expression.length() - 1);
            sort(ans.begin(), ans.end());
            return ans;
        }

引用了 eval().

被这些函数引用 leetcode::different_ways_to_add_parentheses::TEST().

eval()

vector< int > leetcode::different_ways_to_add_parentheses::Solution::eval ( const string &  expr, int  start, int  end  )

static

在文件 leetcode.cpp 第 8452 行定义.

                                                                         {
            vector<int> ans;
            bool allDigit = true;
            for(int i = start; i <= end; i++) {
                if(!isdigit(expr[i])) {
                    allDigit     = false;
                    vector left  = eval(expr, start, i - 1);
                    vector right = eval(expr, i + 1, end);
                    for(const auto &l: left) {
                        for(const auto &r: right) {
                            switch(expr[i]) {
                                case '+':
                                    ans.emplace_back(l + r);
                                    break;
                                case '-':
                                    ans.emplace_back(l - r);
                                    break;
                                case '*':
                                    ans.emplace_back(l * r);
                                    break;
                            }
                        }
                    }
                }
            }
            if(allDigit) {
                int val = 0;
                for(int i = start; i <= end; i++) {
                    val *= 10;
                    val += expr[i] - '0';
                }
                ans.emplace_back(val);
            }
            return ans;
        }

引用了 eval(), acwing::acwing1929::left , 以及 acwing::acwing1929::right.

被这些函数引用 diffWaysToCompute() , 以及 eval().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp