输入一个表达式,没有括号,数字小于0-9之间,输出计算结果,所有的中间结果化为整形。 例如: 输入:3+8×2/9-2 输出:2
2016-01-27 17:30
1081 查看
public class PracticeUtil {
public static void main(String[] args) {
String s = "3+8×2/9-2 ";
int result = getMyRet(s);
System.out.println("最后结果:" + result);
}
public static int getMyRet(String s1) {
int len = s1.length();
List<String> list = new ArrayList<String>();
for (int i = 0; i < len; i++)
list.add(s1.charAt(i) + "");
System.out.println("list--->" + list);
for (int j = 0; j < list.size(); j++) {
if (list.get(j).equals("×")) {
int ji = Integer.parseInt(list.get(j - 1))
* Integer.parseInt(list.get(j + 1));
list.add(j - 1, ji + "");// 把ji插入到原来x的前一位,原来的后移。从8开始往后移
list.remove(j);// 删除8;remove是删除当前位置后后面的前移;故x到了j这个下标位置。
list.remove(j);// 删除x
list.remove(j);// 删除9
System.out.println("list--x后->" + list);// list--x后->[3, +, 16,
// /, 9, -, 2, ]
j--;// 相当于这次循环木有跳动下一个下标,因为马上要对ji参与运算,而不是跳过
} else if (list.get(j).equals("/")) {
int shang = Integer.parseInt(list.get(j - 1))
/ Integer.parseInt(list.get(j + 1));
list.add(j - 1, shang + "");
list.remove(j);
list.remove(j);
list.remove(j);
System.out.println("list--/后->" + list);// list--/后->[3, +, 1,
// -, 2, ]
j--;
}
}
for (int k = 0; k < list.size(); k++) {// 这个时候是新的size
if (list.get(k).equals("+")) {
int he = Integer.parseInt(list.get(k - 1))
+ Integer.parseInt(list.get(k + 1));
list.add(k - 1, he + "");
list.remove(k);
list.remove(k);
list.remove(k);
System.out.println("list--+后->" + list); // list--+后->[4, -, 2,
// ]
k--;
}
if (list.get(k).equals("-")) {
int cha = Integer.parseInt(list.get(k - 1))
- Integer.parseInt(list.get(k + 1));
list.add(k - 1, cha + "");
list.remove(k);
list.remove(k);
list.remove(k);
System.out.println("list-- -后->" + list); // list-- -后->[2, ]
// k--;
}
}
int sum = Integer.parseInt(list.get(0));
return sum;
}
}
public static void main(String[] args) {
String s = "3+8×2/9-2 ";
int result = getMyRet(s);
System.out.println("最后结果:" + result);
}
public static int getMyRet(String s1) {
int len = s1.length();
List<String> list = new ArrayList<String>();
for (int i = 0; i < len; i++)
list.add(s1.charAt(i) + "");
System.out.println("list--->" + list);
for (int j = 0; j < list.size(); j++) {
if (list.get(j).equals("×")) {
int ji = Integer.parseInt(list.get(j - 1))
* Integer.parseInt(list.get(j + 1));
list.add(j - 1, ji + "");// 把ji插入到原来x的前一位,原来的后移。从8开始往后移
list.remove(j);// 删除8;remove是删除当前位置后后面的前移;故x到了j这个下标位置。
list.remove(j);// 删除x
list.remove(j);// 删除9
System.out.println("list--x后->" + list);// list--x后->[3, +, 16,
// /, 9, -, 2, ]
j--;// 相当于这次循环木有跳动下一个下标,因为马上要对ji参与运算,而不是跳过
} else if (list.get(j).equals("/")) {
int shang = Integer.parseInt(list.get(j - 1))
/ Integer.parseInt(list.get(j + 1));
list.add(j - 1, shang + "");
list.remove(j);
list.remove(j);
list.remove(j);
System.out.println("list--/后->" + list);// list--/后->[3, +, 1,
// -, 2, ]
j--;
}
}
for (int k = 0; k < list.size(); k++) {// 这个时候是新的size
if (list.get(k).equals("+")) {
int he = Integer.parseInt(list.get(k - 1))
+ Integer.parseInt(list.get(k + 1));
list.add(k - 1, he + "");
list.remove(k);
list.remove(k);
list.remove(k);
System.out.println("list--+后->" + list); // list--+后->[4, -, 2,
// ]
k--;
}
if (list.get(k).equals("-")) {
int cha = Integer.parseInt(list.get(k - 1))
- Integer.parseInt(list.get(k + 1));
list.add(k - 1, cha + "");
list.remove(k);
list.remove(k);
list.remove(k);
System.out.println("list-- -后->" + list); // list-- -后->[2, ]
// k--;
}
}
int sum = Integer.parseInt(list.get(0));
return sum;
}
}
相关文章推荐
- C++中 适配器模式?
- Black Hat python-2.1
- Google C++编程风格指南(四)之类的相关规范
- Google C++编程风格指南(四)之类的相关规范
- 小码农的代码(五)----------web交互之HTTP传输HttpURLConnection
- SurfaceView在HOME屏蔽下黑屏的解决办法
- hdu1241 深度搜索
- 关于大端字节序和小端字节序
- 获取手机CCID号
- nova中vmware的一些叫法
- Java文档:并发库(一)【接口:Exectuor接口族】
- Attribute "title" has already been defined 异常解决
- ListView显示信息列表
- 软件项目开发流程
- Java 入门 之 面向对象 封装、继承与多态(二)
- How to control your dust collection with an Arduino (it's easy)
- Xcode7打包,iOS9真机闪退,如何解决?
- 常用类封装
- 大道至简——书摘与思考
- 开发中常用颜色的 rgb 值