星际密码（编程题解）

• 题目
  他们的密码是一串整数，通过一张表里的信息映射成最终4位密码。表的规则是：n对应的值是矩阵X的n次方的左上角，如果这个数不足4位则用0填充，如果大于4位的则只输出最后4位。

• 题解思路
  是一个变式的斐波那契数列
  初始化斐波那契数列，每一次获取对应数据，打印最后四位

• 代码思路
  new一个数组——
  int[] nums = new int[10001];
  （ 注：10001防止越界

  初始化斐波那契数列——
  nums[1] = 1;
  nums[2] = 2;

  循环读取矩阵中的数字——

  for(int i=3; i<10001; i++){
  nums[i] = nums[i-1] + nums[i-2];
  //获取斐波那契数列的每个值
  nums[i] = nums[i]%10000;
  //目标为取四位中的最后一位
  }

  new Scanner（System.in）

  循环输入——

  while(sc.hasNext()){
  StringBuilder sb = new StringBuilder();
  int n = sc.nextInt();
  for(int i=0; i int xi = sc.nextInt();
  sb.append(String.format("%04d", nums[xi]));
  }
  System.out.println(sb);
  }

可查漏补缺的点

一、String和StringBuilder和StringBuffer——

• 1.可变不可变

String：是字符串常量,在修改时不会改变自身,若修改,等于重新生成新的字符串对象。

StringBuffer：在修改时会改变对象自身，每次操作都是对StringBuffer对象自身进行修改，不是生成新的对象。使用场景：用于对字符串经常改变的情况下。主要方法有： append（），insert（），delete（），replace（），reverse（）等。

• 2.线程是否安全

String：对象定义后不可变，线程安全。

StringBuffer：是线程安全的（对调用方法加入同步锁），执行效率较慢，适用于多线程下操作字符串缓冲区大量数据。

StringBuilder：是线程不安全的，适用于单线程下操作字符串缓冲区大量数据。

• 3.共同点：

StringBuilder和StringBuffer有共同的父类AbstractStringBuilder（抽象类）。

StringBuilder和StringBuffer的方法都会调用AbstractStringBuilder中的公共方法，如super.append（…）,只是StringBuffer会在方法上加上synchronized关键字进行同步。

最后，如果程序不是多线程的，那么使用StringBuilder效率高于StringBuffer。

二、String.fomat()——创建格式化的字符串以及连接多个字符串对象

部分转载于：https://www.huaweicloud.com/articles/5b7fdd32d41a39c78ab6364097829deb.html