算24

计算两种情况

  1. 带括号(括号是前面的)
  2. 不带括号
  3. 双括号 indexOf 从前往后查  lastIndexOf 从后往前查  

查找一个匹配的内容,就不再查了

只要indexOf和lastIndexOf都查一遍,结果不等就ok

只要有两个括号,基本第二个括号后面不会出现符号

  1. 不带括号,先算乘除,后算加减
  2. 带括号(括号是中间,括号是最后)

Java:每一句结尾加;

算法:

体会算法

这个表达标准的:栈(先进后出)

单机版java项目_java

表达式引挚管理的包

import javax.script.ScriptEngineManager;

javax都是扩展包,必须导包

在使用ScriptEngineManager出现脚本异常

单机版java项目_System_02

出现Exception异常,不处理,java采用技术抛出同throws     

_______数组________

数据结构,引入数组的目的就是为了把算法优化

  1. 数组的定义和使用方法

数组的定义:相同类型的元素的定长集合

注意:定义数组必须是相同的数据类型

      数组是固定长度的,不能变化

  概括:(1)相同类型 (2)定长

  1. 程序中如何使用

如果引用了数组中不存在的脚标,就会报错

int[] aa={1,2,3};

//数组是定长,如果你定义没有元素去赋初值,就会报错
aa[4]=10;
System.out.println(aa[4]);

报错类型

单机版java项目_单机版java项目_03

常见的错误ArrayIndexOutOfBoundsException

引用一个不存在的元素.程序出现你的思路与结果的问题.

 定义数组后,不初始化,引用元素也会报错

单机版java项目_System_04

一般定义数据,都要初始化,不初始化报错

数据定义还可以把中括号放在int后面,放在aa后面都可以,唯一注意初始化 .

数组是定长, 某些程序是增删改查,数组不能增,删,只能做改和查.

Java是矛盾,列表--à底层:数组增长

数组中精典算法:冒泡算法,快排算法

       数据排序目的---à查找(二分查找)

   微信(朋友圈-à手机号)

先把微信号按大小排序,给定一个微信

先从排好数据的一半开始查找,如果查找数据比中间数据不,就是前面,如果查找数据比中间数据大,就在后面.再从后头段中间

(算法工程师)

冒泡排序

数组中的数据是固定

数据直接打印

单机版java项目_python_05

直接打印数组出现的结果是[I....,这是内存地址.如果打印数组元素,使用工具类Arrays

数组中的问题

public class TestShuZhu4 {
     public static void main(String[] args) {
         int[] arr={1,2,3,4};
         int[] arr1=arr;
         arr[0]=10;
//        打印数组中元素使用Arrays工具类
         System.out.println(Arrays.toString(arr));
         System.out.println(Arrays.toString(arr1));
     }
 }

数组赋值arr1=arr,相当于把arr的地址赋给arr,不是简单的数值赋值.

冒泡排序(两两比较,大数沉底)

  1. 10 25 79 46 30

第一次: 8和10比,大数10放在后面   8  10

      继续比较后面 10 25  25大  25排后面 8 10 25

     继续比较后面 25 79  79在,79排后面 8 10 25 79

断续比    79 46  79大,如果前面数大,交换位置 8 10 35 46 79   

继续比  79 30比,  如果前面数大,交换位置, 8 10 35 46 30 79

第一轮都比较完,大数79到最后

从头开始第二次8 10 35 46 30 79

      再8和10比,不变  8 10

         再10和35比,不变 8 10 35

再35和46比, 交换位置 8 10 35 46

再比较再46和30比,  交换位置  8 10  35 30 46

第二个大数最后

依次类推,每次都有一个大数到最后,最后形成大小顺序.

import java.util.Scanner;
 import javax.script.ScriptEngine;
 import javax.script.ScriptEngineManager;
 public class MyGame {
     public static void main(String[] args){
         //全局变量  username表示用户名, scanner输入设备
         String username;
         Scanner scanner = new Scanner(System.in);
         //制作游戏界面
         System.out.println("************************");
         System.out.println("  游戏:  算24");
         System.out.println("            版本:v1.0");
         System.out.println("************************");
         //这里输入先回车,不接收数值,再输入用户名
         scanner.nextLine();
         //再提示用户输入用户名
         System.out.println("请输入玩家的用户名:");
         username=scanner.nextLine();
         //nextLine()用户会输入一堆空格,没有用户名,直接回车,这种情况违法
         if(username.trim().equals("")){
             username="匿名用户";
         }
         //游戏死循环的限定
         while (true) {
             //游戏逻辑
             //系统产生4个随机数,1-13 11 J  12 Q 13 K
             //这四值只要用户可以看到,就ok,系统根据用户输入的算式来判断结果
             //可以简单化,直接输出数字到屏幕,输出4遍随机,这里可以用循环,确定循环次数
             //每循环一次,打印一次结果
             for(int i=0;i<4;i++){
                 //数字可能出现11 12 13,出现11 12 13转换J Q K,把变量接收,判断是否是11 12 13
                 //随机值 Math.random()*13括起来再(int),不然永远是0
                 int num=(int)(Math.random()*13)+1;
                 //判断num是否是11 12 13,固定选择用switch
 //                char ch;
                 switch(num){
                     case 11:
 //                        ch='J';
                         //保证出现的四个牌在一行,使用print,后面\t拉开距离
                         System.out.print("J"+"\t");
                         break;
                     case 12:
                         System.out.print("Q"+"\t");
                         break;
                     case 13:
                         System.out.print("K"+"\t");
                         break;
                     default:
                         System.out.print(num+"\t");                }
             }
             //运行到这里,四个数字打印到屏幕。但是没换行
             System.out.println();
             //换行后给用户进行提示
             System.out.println("请输入通过加减乘除计算24的方法:");
             //接收用户输入的算式,用户输入算式可能会无意间敲上空格,nextLine接收所有
             String computer_line=scanner.nextLine();
 //          防止输入y后,回了两次车
             while(computer_line.trim().equals("")){
                 System.out.println("请输入通过加减乘除计算24的方法:");
                 computer_line=scanner.nextLine();
             }
 //            if(computer_line.equals("算不出来")){
 //                //算不出来,继续下一次循环
 //                continue;
 //            }
             //表达式可能有J,Q,K,可以自动去做计算,把J,Q,K换成1,使用replace替换
             //replace替换后形成一个新的串,这里替换完覆盖原串
             computer_line=computer_line.replace("J","1")
                     .replace("Q","1").replace("K","1");
             //需要把字符串做运算,重要在于如何处理算式,防止程序报错,判断输入算式的合法性
             //调用系统的表达式判断,java使用扩展工具,都需要new 一下
             //采用这个内容,不满足表达式一定报错,借助于ScriptEngine中的异常,现在不能抛,去try
             //以后程序遇到表达式,计算结果,或者判断对错,都可以使用ScriptEngineManager
             //ScriptEngineManager把字符串变成表达式
             ScriptEngineManager script = new ScriptEngineManager();
             //获取java语法的script
             ScriptEngine se=script.getEngineByName("js");
             //使用try----catch处理程序异常时,这里变量是局部变量
             int result;
             try{
                 //如果result在try里面int, result只在try里面有效,退出try无效
                 result=(int)se.eval(computer_line);
             }catch(Exception e){
                 continue;
             }
             System.out.println(result);
             if(result==24){
                 System.out.println("不错,再接再励");
             }
             System.out.println("接下来是否继续下一个随机数值(y/n)");
             //控制退出循环的条件
             String ch=scanner.next();
             //可能会有大写或小写的问题 ,这里统一转换成小写进行比较
             if (ch.toLowerCase().equals("n")) {
                 break;
             }else{
                 continue;
             }
         }
     }
 }