- 2024-02-12 13:14:42
- 1191 热度
- 0 评论
已经两次有公司面试上机,做这个题目,下面说一下实现思路。
要求:给予的字符串是标准可以做有效运算的字符串,只包含加减乘除和数字,其中最前和最后是数字
思路:先把字符串以运算符进行分割,把数字和运算符放到集合中。然后先做乘除运算,因为乘除必须先做。然后做加减计算,最后打印结果。
备注:这里只是实现思路,没有SWING实现。下面计算:30*1+4*2*10-10+40/20的结果。
实现代码如下,关键地方带有注释:
package test; import java.util.ArrayList; import java.util.List; /** * 复杂计算器 * @author 崔素强 */ public class Calculator { public static void main(String[] args) { // 规则,只能出现数字和加减乘除符号,最前和最后都是数字,即字符串能有效计算的 String text = "30*1+4*2*10-10+40/20"; // 计算内容分割 List<String> numList = new ArrayList<String>(); int splitIndex = 0; for(int i=0;i<text.length();i++){ char c = text.charAt(i); if(c == '+'||c == '-'||c=='*'||c=='/'){ numList.add(text.substring(splitIndex, i)); numList.add(c+""); splitIndex = i+1; } } // 因为使用符号做判断,增加前一位和符号,所以最后一位数字不会在循环里处理 numList.add(text.substring(splitIndex, text.length())); System.out.println("====分割后===="); for(int i=0;i<numList.size();i++){ System.out.println(i + " -> " + numList.get(i)); } // 先做乘除计算 List<String> list = new ArrayList<String>(); Integer temp = null; // 用于做乘除计算临时变量 for(int i=1;i<numList.size();i+=2){ // 这里只循环运算符号 if("+".equals(numList.get(i))||"-".equals(numList.get(i))){ if(null != temp){ // 存在临时变量,说明前面进行过乘除计算 list.add(temp.toString()); temp = null; } else { list.add(numList.get(i-1)); } list.add(numList.get(i)); // 把符号加进去 if(i==numList.size()-2) { // 处理到最后时遇到直接处理 list.add(numList.get(i+1)); } }else if("*".equals(numList.get(i))){ if(null == temp){ temp = Integer.parseInt(numList.get(i-1)) * Integer.parseInt(numList.get(i+1)); }else{ temp = temp * Integer.parseInt(numList.get(i+1)); } if(i==numList.size()-2) { // 处理到最后时遇到直接处理 list.add(temp.toString()); temp = null; } }else if("/".equals(numList.get(i))){ if(null == temp){ temp = Integer.parseInt(numList.get(i-1)) / Integer.parseInt(numList.get(i+1)); }else{ temp = temp / Integer.parseInt(numList.get(i+1)); } if(i==numList.size()-2) { // 处理到最后时遇到直接处理 list.add(temp.toString()); temp = null; } } } System.out.println("====乘除后===="); for(int i=0;i<list.size();i++){ System.out.println(i + " -> " + list.get(i)); } // 再做加减计算 Integer sum = Integer.parseInt(list.get(0)); // 第一位不会在循环里处理 for(int i=1;i<list.size();i+=2){ // 这里只循环运算符号 if("+".equals(list.get(i))){ sum += Integer.parseInt(list.get(i+1)); }else if("-".equals(list.get(i))){ sum -= Integer.parseInt(list.get(i+1)); } } System.out.println("====最终值===="); // 打印结果 System.out.println(sum); } }
打印结果:
====分割后==== 0 -> 30 1 -> * 2 -> 1 3 -> + 4 -> 4 5 -> * 6 -> 2 7 -> * 8 -> 10 9 -> - 10 -> 10 11 -> + 12 -> 40 13 -> / 14 -> 20 ====乘除后==== 0 -> 30 1 -> + 2 -> 80 3 -> - 4 -> 10 5 -> + 6 -> 2 ====最终值==== 102
其中分割和加减计算比较简单,乘除运算需要使用临时变量和做到最后时的判断,稍微复杂。
0 评论
留下评论
热门标签
- Spring(403)
- Boot(208)
- Spring Boot(187)
- Java(82)
- Cloud(82)
- Spring Cloud(82)
- Security(60)
- Spring Security(54)
- Boot2(51)
- Spring Boot2(51)
- Redis(31)
- SQL(29)
- Mysql(25)
- IDE(24)
- Dalston(24)
- MVC(22)
- JDBC(22)
- IDEA(22)
- mongoDB(22)
- Web(21)
- CLI(20)
- SpringMVC(19)
- Alibaba(19)
- SpringBoot(17)
- Docker(17)
- Git(16)
- Eclipse(16)
- Vue(16)
- ORA(15)
- JPA(15)
- Apache(15)
- Mybatis(14)
- Oracle(14)
- jdk(14)
- Tomcat(14)
- Linux(14)
- HTTP(14)
- XML(13)
- JdbcTemplate(13)
- OAuth(13)
- Nacos(13)
- Pro(13)
- Data(12)
- JSON(12)
- OAuth2(12)
- stream(11)
- int(11)
- Myeclipse(11)
- Bug(10)
- not(10)
- ast(9)
- maven(9)
- Map(9)
- Hystrix(9)
- Swagger(8)
- APP(8)
- Bit(8)
- API(8)
- session(8)
- Window(8)
- HTML(7)
- Github(7)
- JavaMail(7)
- Cache(7)
- File(7)
- IntelliJ(7)
- mail(7)
- windows(7)
- too(7)
- RabbitMQ(6)
- and(6)
- star(6)
- Excel(6)
- Log4J(6)
- pushlet(6)
- apt(6)
- read(6)
- Freemarker(6)
- WebFlux(6)
- JSP(6)
- Bean(6)
- error(6)
- nginx(6)
- Server(6)
- jar(6)
- ueditor(6)
- ehcache(6)
- UDP(6)
- JWT(5)
- rdquo(5)
- PHP(5)
- Struts(5)
- string(5)
- Syntaxhighlighter(5)
- script(5)
- Tool(5)
- Controller(5)
- swagger2(5)
- ldquo(5)
- input(5)