1. 求1位数的四则运算,用括号来控制优先级
比如如果是(((1+2)* 3) / 4)最后应该等于2.25
思想是用两个栈,一个存数,一个存操作符,遇见’(‘ 不管,遇见’)‘就计算“存数”的栈顶的两个元素。两个数的操作就取“存操作符“栈顶的元素
遇见数和符号就分别存入两个栈中。
代码如下
public static double operation(String str) {
LinkedList<Double> value = new LinkedList<Double>();
LinkedList<String> operator = new LinkedList<String>();
for(int i=0; i<str.length(); i++) {
if(str.charAt(i)=='(');
else if(str.charAt(i)=='+'||str.charAt(i)=='-'||str.charAt(i)=='*'||str.charAt(i)=='/')
operator.push(String.valueOf(str.charAt(i)));
else if(str.charAt(i)==')') {
String temp = operator.pop();
if(temp.equals("+"))
value.push(value.pop()+value.pop());
if(temp.equals("-"))
value.push(value.pop()-value.pop());
if(temp.equals("*"))
value.push(value.pop()*value.pop());
if(temp.equals("/"))
value.push(value.pop()/value.pop());
}
else
value.push((double)(str.charAt(i)-'0'));
}
return value.pop();
}
2. 十进制转二进制
11的二进制是1011
11%2=1 11/2=5
5%2=1 5/2=2
2%2=0 2/2=1
1%2=1 1/1=0
倒序输出模运算的结果就是1011
代码如下
public static String itob(int num) {
LinkedList<Integer> stack = new LinkedList<Integer>();
String result = "";
while (num != 0) {
stack.push(num % 2);
num /= 2;
}
while (!stack.isEmpty())
result += stack.pop();
return result;
}