算24
计算两种情况
- 带括号(括号是前面的)
- 不带括号
- 双括号 indexOf 从前往后查 lastIndexOf 从后往前查
查找一个匹配的内容,就不再查了
只要indexOf和lastIndexOf都查一遍,结果不等就ok
只要有两个括号,基本第二个括号后面不会出现符号
- 不带括号,先算乘除,后算加减
- 带括号(括号是中间,括号是最后)
Java:每一句结尾加;
算法:
体会算法
这个表达标准的:栈(先进后出)
表达式引挚管理的包
import javax.script.ScriptEngineManager;
javax都是扩展包,必须导包
在使用ScriptEngineManager出现脚本异常
出现Exception异常,不处理,java采用技术抛出同throws
_______数组________
数据结构,引入数组的目的就是为了把算法优化
- 数组的定义和使用方法
数组的定义:相同类型的元素的定长集合
注意:定义数组必须是相同的数据类型
数组是固定长度的,不能变化
概括:(1)相同类型 (2)定长
- 程序中如何使用
如果引用了数组中不存在的脚标,就会报错
int[] aa={1,2,3};
//数组是定长,如果你定义没有元素去赋初值,就会报错
aa[4]=10;
System.out.println(aa[4]);
报错类型
常见的错误ArrayIndexOutOfBoundsException
引用一个不存在的元素.程序出现你的思路与结果的问题.
定义数组后,不初始化,引用元素也会报错
一般定义数据,都要初始化,不初始化报错
数据定义还可以把中括号放在int后面,放在aa后面都可以,唯一注意初始化 .
数组是定长, 某些程序是增删改查,数组不能增,删,只能做改和查.
Java是矛盾,列表--à底层:数组增长
数组中精典算法:冒泡算法,快排算法
数据排序目的---à查找(二分查找)
微信(朋友圈-à手机号)
先把微信号按大小排序,给定一个微信
先从排好数据的一半开始查找,如果查找数据比中间数据不,就是前面,如果查找数据比中间数据大,就在后面.再从后头段中间
(算法工程师)
冒泡排序
数组中的数据是固定
数据直接打印
直接打印数组出现的结果是[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,不是简单的数值赋值.
冒泡排序(两两比较,大数沉底)
- 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;
}
}
}
}