算法练习1
注：该题型为某客网某菊厂练习题，思路及代码皆为本人想法并不一定是最优解法，欢迎补充解题思路。
1. 字符串最后一个单词的长度（简单）
描述
计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）
输入描述：
输入一行，代表要计算的字符串，非空，长度小于5000。
输出描述：
输出一个整数，表示输入字符串最后一个单词的长度。
示例1
输入：
hello nowcoder
输出：
8
说明：
最后一个单词为nowcoder，长度为8
思路
题目要求输出最后一个单词的长度，由于题目中描述字符串末尾不以空格为结尾，那么可以用String的split方法将字符串根据空格分割成数组，然后再输出最后一个数组的长度。
代码
import java.io.InputStream;
import java.util.Scanner;
public class Main{
public static void main(String [] args) throws Exception{
Scanner sc = new Scanner(System.in);
String input = sc.nextLine();
String[] array = input.split(" ");
System.out.println(array[array.length - 1].length());
}
}
二、计算某字符出现次数（简单）
描述
写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）
数据范围： 1 \le n \le 1000 \1≤n≤1000
输入描述：
第一行输入一个由字母和数字以及空格组成的字符串，第二行输入一个字符。
输出描述：
输出输入字符串中含有该字符的个数。（不区分大小写字母）
示例1
输入：
ABCabc
A
输出：
2
思路
题目要求计算出含有该字符的个数，先将所有字符转化为大写toUpperCase（或小写），然后用字符串的长度 减去 字符串中除去该字符（需要先将该字符转换为大写然后使用replaceAll方法替换为""）的长度，得到的即为该字符的长度
代码
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;
public class Main {
public static void main(String[] args) throws IOException {
Scanner sc = new Scanner(System.in);
String input = sc.nextLine();
String word = sc.nextLine();
input = input.toUpperCase();
System.out.println(input.length() - input.replaceAll(word.toUpperCase(),"").length());
}
}
三、明明的随机数（较难）
描述
明明生成了NN个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。
数据范围： 1 \le n \le 1000 \1≤n≤1000 ，输入的数字大小满足 1 \le val \le 500 \1≤val≤500
输入描述：
第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数，代表明明生成的随机数。 具体格式可以参考下面的"示例"。
输出描述：
输出多行，表示输入数据处理后的结果
示例1
输入：
3
2
2
1
输出：
1
2
说明：
输入解释：
第一个数字是3，也即这个小样例的N=3，说明用计算机生成了3个1到500之间的随机整数，接下来每行一个随机数字，共3行，也即这3个随机数字为：
2
2
1
所以样例的输出为：
1
2
思路
题目其实一共就两个要求，去重、排序，这刚好符合TreeSet的性质（有序、不可重复），只需将所有数字add进一个TreeSet集合，然后使用迭代器打印输出即可。
代码
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;
import java.util.TreeSet;
import java.util.Iterator;
public class Main {
public static void main(String[] args) throws IOException {
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
TreeSet<Integer> set = new TreeSet<>();
for(int i = 0; i < num; i++) {
set.add(sc.nextInt());
}
Iterator iterator = set.iterator();
while (iterator.hasNext()){
System.out.println(iterator.next());
}
}
}
四、字符串分隔（简单）
描述
•输入一个字符串，请按长度为8拆分每个输入字符串并进行输出；
•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
输入描述：
连续输入字符串(每个字符串长度小于等于100)
输出描述：
依次输出所有分割后的长度为8的新字符串
示例1
输入：
abc
输出：
abc00000
思路
题目要求将一串字符串按每8为进行分割，最后一串不够的补0，暴力循环，遍历该字符串输出每一个字符，使用一个计数器每8次输出一次换行，此时将计数器置为0，最后如果计数器是0则说明不用补0，否则补上 8减计数器 个0，因为此时计数器为最后一串字符的个数。
代码
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
Scanner sc = new Scanner(System.in);
String input = sc.nextLine();
int count = 0;
for(int i = 0; i < input.length(); i++) {
count++;
System.out.print(input.charAt(i));
if (count == 8) {
System.out.println();
count = 0;
}
}
if (count != 0) {
for (int i = 0; i < 8 - count; i++) {
System.out.print(0);
}
}
}
}
五、进制转换（简单）
描述
写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。
数据范围：保证结果在 1 \le n \le 2^{31}-1 \1≤n≤2
31
−1
输入描述：
输入一个十六进制的数值字符串。
输出描述：
输出该数值的十进制字符串。不同组的测试用例用\n隔开。
示例1
输入：
0xAA
输出：
170
思路
题目要求将16进制的数输出为10进制，可以利用parseInt方法直接转换，注意截去最前面的0x即可。
代码
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
Scanner sc = new Scanner(System.in);
while(sc.hasNextLine()){
String s = sc.nextLine();
System.out.println(Integer.parseInt(s.substring(2),16));
}
}
}
六、质数因子（简单）
描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
数据范围： 1 \le n \le 2 \times 10^{9} + 14 \1≤n≤2×10
9
+14
输入描述：
输入一个整数
输出描述：
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。
示例1
输入：
180
输出：
2 2 3 3 5
思路
题目要求从小到大输出一个数的所有质数因子，因为有些用例数字过大，所以需要使用long接收，i从2遍历到根号这个数即可找到所有的质数因子，求质数因子需要判断该数是否与i有余，若无余数则i不是这个数的因子，若有余数则i为这个数的一个因子，将这个数除以i继续进行判断，直到找到质数因子。最后判断一下这个数是否是质数，只需除完后的这个数是否等于1，若为1则它有因子，若不为1则它本身就是一个质数没有因子直接输出它自己即可。
代码
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
long num = sc.nextLong();
long sqrtNum = (long) Math.sqrt(num);
for (long i = 2; i <= sqrtNum; i++) {
while (num % i == 0) {
System.out.print(i + " ");
num /= i;
}
}
System.out.println(num == 1 ? "" : num + " ");
}
}
七、取近似值（入门）
描述
写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于 0.5 ,向上取整；小于 0.5 ，则向下取整。
数据范围：保证输入的数字在 32 位浮点数范围内
输入描述：
输入一个正浮点数值
输出描述：
输出该数值的近似整数值
示例1
输入：
5.5
输出：
6
说明：
0.5>=0.5，所以5.5需要向上取整为6
示例2
输入：
2.499
输出：
2
说明：
0.499<0.5，2.499向下取整为2
思路
其实可以直接使用Math.round()方法获取近似数，或者为该数加0.5然后强行转换为int（去小数点后的所有值）去获取近似值。
代码
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
Scanner sc = new Scanner(System.in);
double num = sc.nextDouble();
System.out.println((int)(num + 0.5));
}
}
八、合并表记录（简单）
描述
数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。
提示:
0 <= index <= 11111111
1 <= value <= 100000
输入描述：
先输入键值对的个数n（1 <= n <= 500）
接下来n行每行输入成对的index和value值，以空格隔开
输出描述：
输出合并后的键值对（多行）
示例1
输入：
4
0 1
0 2
1 2
3 4
输出：
0 3
1 2
3 4
示例2
输入：
3
0 1
0 2
8 9
输出：
0 3
8 9
思路
题目意思是将键值对中键相同的值进行求和，然后进行去重只保留这个和为该键的值，既然要求去重和升序输出则可使用TreeMap集合将所有键值对put进去，由于put方法会返回是否put成功（成功返回的是null，失败返回的是上个值），可利用此特性进行重复的判断，若put失败则重新put一个旧值+新值，此处也可用contains方法进行判断，最后根据要求遍历输出该map集合即可。
代码
import java.util.*;
import java.util.Map.Entry;
public class Main{
public static void main(String[] args) throws Exception{
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
TreeMap<Integer,Integer> map = new TreeMap<>();
while(sc.hasNext()) {
int index = sc.nextInt();
int value = sc.nextInt();
Integer lastValue = map.put(index, value);
if (lastValue != null) {
map.put(index, value + lastValue);
}
}
Set<Entry<Integer,Integer>> set = map.entrySet();
for(Entry entry : set) {
System.out.print(entry.getKey() + " " + entry.getValue());
System.out.println();
}
}
}
九、提取不重复的整数（入门）
描述
输入一个 int 型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
保证输入的整数最后一位不是 0 。
数据范围： 1 \le n \le 10^{8} \1≤n≤10
8
输入描述：
输入一个int型整数
输出描述：
按照从右向左的阅读顺序，返回一个不含重复数字的新的整数
示例1
输入：
9876673
输出：
37689
思路
题目要求逆序输出数字的值并去重，将该数字转成字符串直接暴力从后往前遍历该字符串，使用一个StringBuilder存放每一个字符，使用indexOf是否为-1方法判断该字符是否存在，若该字符不存在则输出它。
代码
import java.util.*;
public class Main {
public static void main(String[] args) throws Exception {
String num = new Scanner(System.in).nextLine();
StringBuilder sb = new StringBuilder();
for (int i = num.length() - 1; i >= 0; i--) {
char n = num.charAt(i);
if (sb.indexOf(n + "") == -1) {
System.out.print(n);
sb.append(n);
}
}
}
}
十、字符个数统计（简单）
描述
编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。
数据范围： 1 \le n \le 500 \1≤n≤500
输入描述：
输入一行没有空格的字符串。
输出描述：
输出 输入字符串 中范围在(0~127，包括0和127)字符的种数。
示例1
输入：
abc
输出：
3
示例2
输入：
aaa
输出：
1
思路
题目要求输出一个字符串去重后的个数，直接将所有字符放入一个HashSet集合进行去重然后输出这个set的size即可。
代码
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
HashSet set = new HashSet();
for (int i = 0; i < str.length(); i++) {
set.add(str.charAt(i));
}
System.out.println(set.size());
}
}