目錄
一、切分字串
二、獲得字尾表示式
三、計算逆波蘭表示式
public string splite(string str)
if (i == str.length() - 1)
} return arr;
}
public object get(string strs)
} else else
stack1.push(stack2.pop());
}break;
}// 其他符號(+-*/)
// 如果優先順序比棧頂運算子優先順序高("("優先順序最低)，也將符號壓入s1中(棧頂元素)
// 否則，將s1棧頂的運算子彈出並壓入s2中,直到優先順序比棧頂運算子優先順序高
else else if (stack2.peek().equals("("))
stack1.push(stack2.pop());}}
// 如果入棧符號為"*/"，如果stack2棧頂元素為"*/"，則將stack2的符號出棧，
// 並壓入stack1中
else else if (str3.contains(stack2.peek())) else }}
break;}}
}}
}} while (true)
stack1.push(stack2.pop());
} object sobjects = stack1.toarray();
return sobjects;
}
public object getresult(object objects)else
if("-".equals(object))
if("*".equals(object))
if("/".equals(object))
}} object object = stack1.peek();
return object;
}
波蘭表示式 逆波蘭表示式
中綴表示式是最常見的運算表示式，如 3 5 2 6 1 波蘭表示式又稱為字首表示式，它是由中綴表示式經過一定的方式轉換來的 比如中綴表示式為 3 5x 2 6 1 對應的字首表示式為 3 x 5 2 6 1 對於中綴表示式從右向左遍歷轉換為字首表示式，中途要是用棧進行儲存 轉換規則如下 波蘭表示式 ...
波蘭逆波蘭表示式
實現乙個基本的計算器來計算簡單的表示式字串。表示式字串只包含非負整數，算符 左括號 和右括號 整數除法需要 向下截斷 你可以假定給定的表示式總是有效的。所有的中間結果的範圍為 231,231 1 class solution s2.push s.substr l,r l l r 碰見符號 else ...
波蘭表示式與逆波蘭表示式
2018年09月03日 11 29 15 jitwxs 閱讀數 70 標籤 波蘭 字首 更多 個人分類 演算法與資料結構 常見的算術表示式，稱為中綴表示式，例如 5 6 4 2 3波蘭表示式也稱為字首表示式，以上面的例子為例，其波蘭表示式為 5 6 4 2 3中綴表示式轉換字首表示式的操作過程為 1...