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; }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。