java算法常用API

1. 输入输出

   // input output
   Scanner sc = new Scanner(System.in);
   sc.nextInt();
   sc.next(); // String 空格结尾
   sc.next().charAt(0);
   /*
    若输入一个整数n后，再换行输入n行字符串，则sc.nextLine()读入整数，
   而不应该使用sc.nextInt()读入，否则，在循环读入n行字符串时，
   第1行数据会读入空串，导致程序逻辑错误。
   因为，nextInt()只读取了数字n却没有读取换行符，
   下一个nextLine()会读取换行符并解析为空串。
    */
   int n = Integer.valueOf(sc.nextLine());
   System.out.printf("%d%n%d", n, n);
   // %n 换行, %d %o %x %X 进制整数, %s String

2. 字符串操作

   String.toLowerCase()    //转成小写
   String.toUpperCase()    //转成大写
   // 判断两个字符串是否相同
   String a, b;
   a.equals(b);
       
   // 字符串转化为字符数组
   String a =  "abcdefg";
   char str[] = a.toCharArray();
   // 数字型字符串转数字
   String str = "123";
   int a = Integer.valueOf(str).intValue();  //or
   int a = Integer.parseInt(num);
   // 字符串数组转字符串
   String[] str = {"abc", "bcd", "def"};
   StringBuffer sb = new StringBuffer();
   for(int i = 0; i < str.length; i++){
       sb. append(str[i]);
   }
   String s = sb.toString();

3. 数学操作

   常用的是使用math包来进行数学操作
   // 最大最小值
   Math.min() .max()
   // 平方根 a的b幂次方 绝对值
   Math.sqrt() Math.pow(double a, double b) Math.abs()
   // 向上取整 向下取整 四舍五入取整
   Math.ceil() Math.floor() Math.round()

4. 大数类