241. Different Ways to Add Parentheses?https://leetcode.com/problems/different-ways-to-add-parentheses/

思路就是：首先找到以運算符為根節點，分別計算左子串和右子串的所有結果的集合，然后依次進行組合計算。參考博客http://www.cnblogs.com/ganganloveu/p/4681439.html。

自己的思路錯了，直接用兩邊只用了一個整數去接收左右子串的計算值！！

#include<iostream> #include<vector> #include<string> using namespace std; class Solution { public:vector<int> diffWaysToCompute(string input) {vector<int> temp;for (int i = 0; i < input.size(); i++){if (isop(input[i])){vector<int> left = diffWaysToCompute(input.substr(0, i));vector<int> right = diffWaysToCompute(input.substr(i + 1));for (int j = 0; j < left.size(); j++){for (int k = 0; k < right.size(); k++){temp.push_back(compute(left[j], right[k], input[i]));}}}}if (temp.empty()){temp.push_back(atoi(input.c_str()));}return temp;}bool isop(char ch){if (ch == '+' || ch == '-' || ch == '*')return true;return false;}int compute(int v1, int v2, char ch){int sum = 0;switch (ch){case '+':sum = v1 + v2; break;case '-':sum = v1 - v2; break;case '*':sum = v1*v2; break;}return sum;}}; int main() {Solution test;string te = "2+4*3";vector<int> res=test.diffWaysToCompute(te);for (auto it = res.begin(); it != res.end(); it++){cout << *it << endl;}return 0; }

?

轉載于:https://www.cnblogs.com/chess/p/5296502.html

總結

以上是生活随笔為你收集整理的241. Different Ways to Add Parentheses的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。