Java 输入输出
一、输入输出
https://www.cnblogs.com/SaraMoring/p/5851247.html
next()
1、对输入有效字符之前遇到的空白，next() 方法会自动将其去掉。
2、只有输入有效字符后才将其后面输入的空白作为分隔符或者结束符。
3、不能得到带有空格的字符串。
nextLine()：
1、以Enter为结束符,也就是说 nextLine()方法返回的是输入回车之前的所有字符。
2、可以获得空白。
注意：很多题目可以直接读一行输出一行，不需要全部存储然后一起输出！
Scanner.useDelimiter(“字符”)方法，可以将分隔符号修改为指定的字符，如“\r\n”。
二、字符串拆分
-
indexOf()
（1）带一个参数：indexOf(String s)，注：表示从字符串中找到字符串s返回他所在的位置，找不到返回-1。
（2）带两个参数：int indexOf(String s, int fromIndex)，注：s表示查找的字符串，fromIndex表示从s字符串的第fromIndex个字符开始查找到的位置，如果找不到返回-1。
（3）也有lastIndexOf()函数。
注意：因为是index，所以数值都是下标号，也即序号为0～len-1；
查找的值可以是字符串也可以是字符。 -
substring()
（1）带一个参数：substring(int beginIndex), 注：表示从字符串beginIndex的下标位置开始截取（包含第index位的字符）。
（2）带两个参数：substring(int beginIndex, int endIndex), 注：表示截取字符串中第beginIndex位到第endIndex位之间的字符（包含第index位，不包含第endnum位）
注意：可以结合indexOf来使用：String s = str.substring(str.indexOf('/') + 1);；
str.substring(i, i + 1)表示第i个下标的字符，相应的(i, i)即为空。 -
subSequence()
带两个参数：subSequence(int beginIndex, int endIndex)，注：和substring类似（包含第index位，不包含第endnum位）。
注意：substring返回的是String，subSequence返回的是实现了CharSequence接口的类。 -
split()
（1）带一个参数：split(String s)，注：表示根据字符（串）s来拆分字符串str，其中s可以是多个字符（串）。
（2）带两个参数：split(String s, int limit)，注：limit表示限制String[]的长度，-1为无限制，否则只会拆分前面的若干个。
示例：String[] strs = str.split("\\\\");
注意：正则表达式中的符号需要用\\来转义，\则用"\\\\"来表示；
如果使用多个分隔符则需要借助 | 符号，但需要转义符的仍然要加上分隔符进行处理，如split("\\^|@|a1#")会根据^、@、a1#三个字符（串）来拆分。
- 引申：null和“”
因为null不是对象，但“”是一个对象，比较字符串对象使用equals，比较是否为null用==；我们比较的是后通常是先判断是不是一个对象，在判断是否为空字符串if(str==null || str.equals(""))。
对于if(str.equals(""))和**if(("").equals(str))**这两种判断为空的形式，后者更好一点，因为前者需要判断是否为null，有时候可能会出现异常。而后者则不需要。
三、List自定义排序
将输入顺序排列的数据，按自然顺序大小排列。（默认正序/生序排列，o1 - o2）
List<Integer> list = new ArrayList<>(set);
Collections.sort(list, (o1, o2) -> {
// 1表示交换，-1表示不交换
if (o1 == o2) {
return 0;
} else if (o1 > o2){
return -1;
} else {
return 1;
}
});
注意：TreeSet直接可以实现，再转换成List即可。
四、背包问题
《背包九讲》
- 01背包
B(k, w)
k: 前k个物品，0～k
w: 剩下多少空间
含义：在背包容量剩余为w时，在0～k物品中最多可以装多少？
五、
-
求质因数
不断从2开始到N，如果N%i==0，则是最小因数。 -
比较小数
判断小数部分，四舍五入：
int i = (int)d; // 获得整数部分
int result = (d - i) >= 0.5 ? i + 1 : i; // 四舍五入即与0.5比较
-
限定范围为0～127
可以利用一个int[] ints = new int[128];的数组，根据位图法0/1来解决。
虽然byte类型范围为-128~127，但是最好避免使用它。Byte与Character区别很大。 -
进制问题
// 其中i为int或Integer类型
Integer.toBinaryString(i)); //返回i的二进制的字符串表示
Integer.toOctalString(i)); //返回i的八进制的字符串表示
Integer.toHexString(i)); //返回i的十六进制的字符串表示
Integer.toString(i, 10)); //返回i的p(10)进制的字符串表示