Java实现的一个简单计算器,有字符分析功能

需求:实现一个简单的计算器来分析一个简单的表达式字符串。

表达式字符串可能包含括号,+ +或减号,非负整数和空格。

例子:“1 + 1 = 2,(1)“= 1(1 -(4 - 5)“= 2

问题分析:这个问题可以通过使用堆栈来解决。

网络配图

Java解决方法

代码如下:

public int calculate(String s) {
// delte white spaces
s = s.replaceAll(" ", "");
Stack<String> stack = new Stack<String>();
char[] arr = s.toCharArray();
StringBuilder sb = new StringBuilder();
for (int i = 0; i < arr.length; i++) {
if (arr[i] == ' ')
continue;
if (arr[i] >= '0' && arr[i] <= '9') {
sb.append(arr[i]);
if (i == arr.length - 1) {
stack.push(sb.toString());
}
} else {
if (sb.length() > 0) {
stack.push(sb.toString());
sb = new StringBuilder();
}
if (arr[i] != ')') {
stack.push(new String(new char[] { arr[i] }));
} else {
// when meet ')', pop and calculate
ArrayList<String> t = new ArrayList<String>();
while (!stack.isEmpty()) {
String top = stack.pop();
if (top.equals("(")) {
break;
} else {
t.add(0, top);
}
}
int temp = 0;
if (t.size() == 1) {
temp = Integer.valueOf(t.get(0));
} else {
for (int j = t.size() - 1; j > 0; j = j
- 2) {
if (t.get(j - 1).equals("-")) {
temp += 0 -
Integer.valueOf(t.get(j));
} else {
temp += Integer.valueOf
(t.get(j));
}
}
temp += Integer.valueOf(t.get(0));
}
stack.push(String.valueOf(temp));
}
}
}
ArrayList<String> t = new ArrayList<String>();
while (!stack.isEmpty()) {
String elem = stack.pop();
t.add(0, elem);
}
int temp = 0;
for (int i = t.size() - 1; i > 0; i = i - 2) {
if (t.get(i - 1).equals("-")) {
temp += 0 - Integer.valueOf(t.get(i));
} else {
temp += Integer.valueOf(t.get(i));
}
}
temp += Integer.valueOf(t.get(0));
return temp;
}

本文分享自微信公众号 - Java学习网(javalearns)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2017-12-19

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏向治洪

JNI动态注册native方法及JNI数据使用

前言 或许你知道了jni的简单调用,其实不算什么百度谷歌一大把,虽然这些jni绝大多数情况下都不会让我们安卓工程师来弄,毕竟还是有点难,但是我们还是得打破砂锅知...

26660
来自专栏向治洪

彻底搞清楚 RxJava 是什么东西

其实从rxjava14年出现到现在,我是去年从一个朋友那里听到的,特别是随着现在app项目越来越大,分层越来越不明确的情况下,rxjava出现了,以至于出现了r...

8.3K80
来自专栏我就是马云飞

View的事件源码解析

上次刚刚分析了view的事件拦截机制,那么这次我们通过源码来分析一波view的事件,如果对view的事件不了解的,可以先看View的事件拦截浅析 解析View的...

21760
来自专栏向治洪

代理模式

代理模式:为其他对象提供一种代理以控制对这个对象的访问 代理模式的作用:为其他对象提供一种代理以控制对这个对象的访问: 就是一个人或者机构代表另一个人或者机构采...

22170
来自专栏软件

Java程序员高效开发必备5大工具,你用过几个?

学习问题欢迎留言或对话框咨询 ▼ 工具用的好,效率不用愁!别看平时一些人开发进度飞快,好像很厉害的样子,也许他只是比你多学了几个工具,才在弯道超了你的车。开发要...

29890
来自专栏向治洪

aidl使用采坑记

什么是AIDL? AIDL是 Android Interface definition language的缩写,它是一种Android内部进程通信接口的描述语言...

290100
来自专栏向治洪

工厂模式

工厂模式 何为工厂模式:定义一个用于创建对象的接口,让子类去决定实例化那一个类,FactoryMethod可以使一个类的实例化延迟到其子类。 工厂模式分类 工厂...

20680
来自专栏编程

Java反射札记

Java反射相关内容,在阅读一些开源框架和自己动手封装逻辑时常要用到,以前陆陆续续地看到过一些文章,但是最终留下的是破碎的代码片段和类名,所以这次重新敲一遍反射...

223100
来自专栏我就是马云飞

Retrofit源码模拟

如果要进行网络请求,你可能会这样写一个简单的OKHttp请求 public class CallExector { public static fin...

243100
来自专栏我就是马云飞

RxJava2 实战知识梳理(3) - 优化搜索联想功能

应用场景 几乎每个应用程序都提供了搜索功能,某些应用还提供了搜索联想。对于一个搜索联想功能,最基本的实现流程为:客户端通过EditText的addTextCha...

30970

扫码关注云+社区

领取腾讯云代金券

年度创作总结 领取年终奖励