給定乙個含有數字和運算子的字串,為表示式新增括號

2021-09-27 22:40:30 字數 639 閱讀 3588

給定乙個含有數字和運算子的字串,為表示式新增括號,改變其運算優先順序以求出不同的結果。你需要給出所有可能的組合的結果。有效的運算符號包含 +, - 以及 * 。

示例 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*(3-(4*5))) = -34 

((2*3)-(4*5)) = -14 

((2*(3-4))*5) = -10 

(2*((3-4)*5)) = -10 

(((2*3)-4)*5) = 10

public static void main(string args) 

public static listdiffwaystocompute(string input) }}

}if (res.size() == 0)

res.add(integer.parseint(input));

return res;

}

測試乙個段落裡面是否含有數字

最近做乙個檢測使用者輸入產品介紹的乙個詳情頁面,在使用者點選新增產品的時候,輸入產品的名稱,以及詳情等等,其實比較複雜的是那個詳情的處理,因為它是乙個textarea框,所以需要檢測使用者的輸入,當然規定了輸入的格式,textarea框的旁邊有乙個預覽按鈕,預覽現階段新增完一些引數後的產品詳情頁面,...

過載運算子 乙個例子

這是乙個operatoroverride專案裡的預設檔案的程式,需要呼叫下面自己建立的過載類檔案number using system using system.collections.generic using system.linq using system.text namespace ope...

乙個關於C 運算子的小問題

最近碰見一道 c 面試題,具體記不太清了,大概是問 x,x 20 x 29 這個表示式的值,顯然多數人會回答是 x 29 不過面試官給的答案是 x 20。呵呵,他給出了驗證 int main 列印出的結果是 21,的確是 x 20 的取值。驗證的結果的確是我們錯了,可是大家是不是覺得有些問題。給大家...