首先對字串進行預處理，將數字和運算子進行分開儲存，然後便可以繼續分治策略。
基本分治策略大概如下：
我們假設數字的數目為n，然後將前m個數字求出他們的所有優先順序的結果，然後求出後n-m個數字的所有優先順序的結果。做完這兩步之後找到前m個數和後n-m個數中間隔的算數符號，然後用這個算數符號對這兩組資料的結果進行運算。其中m一直從1迭代到n-1即可解除所有解的答案。
此外，在本題中回顧了一下分治演算法，其有一特點是直到分治的可以問題足夠小以至於我們可以用ifelse去進行解答的時候便可以不在進行分解。在此問題中可以分解到數字的個數為2我們可以直接求出結果。也可以分解為數字的個數為1這樣我們可以直接返回結果，本人認為兩種都屬於本題目問題的可直接解決範圍。
貼**：
class
solution
else
if(i==input.
size()
-1)}
return
total
(nums,cs,
0,nums.
size()
);} vector<
int>
total
(vector<
int> nums,vector<
char
> cs,
int index_num,
int n)
; vector<
int> res;
vector<
int> res1;
vector<
int> res2;
for(
int i=
1;i}}
return res;}}
;
241 為運算表示式設計優先順序（分治）
給定乙個含有數字和運算子的字串，為表示式新增括號，改變其運算優先順序以求出不同的結果。你需要給出所有可能的組合的結果。有效的運算符號包含 以及 看到題就覺得有點複雜，可以考慮一下遞迴的方式，去尋找子問題和原問題解的關係。可以通過運算子把整個式子分成兩部分，兩部分再利用遞迴解決。以 2 3 4 5 為...
為運算表示式設計優先順序
給定乙個含有數字和運算子的字串，為表示式新增括號，改變其運算優先順序以求出不同的結果。你需要給出所有可能的組合的結果。有效的運算符號包含 以及 示例 1 輸入 2 1 1 輸出 0,2 解釋 2 1 1 0 2 1 1 2示例 2 輸入 2 3 4 5 輸出 34,14,10,10,10 解釋 2 ...
演算法練習 為運算表示式設計優先順序
給定乙個含有數字和運算子的字串，為表示式新增括號，改變其運算優先順序以求出不同的結果。你需要給出所有可能的組合的結果。有效的運算符號包含 以及 示例 1 輸入 2 1 1 輸出 0,2 解釋 2 1 1 0 2 1 1 2 示例 2 輸入 23 45 輸出 34,14,10,10,10 解釋 2 3...