基础算法题练习（一）

1、描述

计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）

输入描述：

输入一行，代表要计算的字符串，非空，长度小于5000。

输出描述：

输出一个整数，表示输入字符串最后一个单词的长度。

java代码实现：

 public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        System.out.println(test(str));
    }
    public static int test(String str){
        if(str==null){
            return 0;
        }
        int len = 0;
        for (int i = str.length()-1; i >=0 ; i--) {

            if(!((str.charAt(i)+"").equals(" "))){
                len++;
            }else {
                return len;
            }

        }
        return len;
    }

2、描述

写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）

数据范围： 1 \le n \le 1000 \1≤n≤1000 

输入描述：

第一行输入一个由字母和数字以及空格组成的字符串，第二行输入一个字符。

输出描述：

输出输入字符串中含有该字符的个数。（不区分大小写字母）

java 代码实现

public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Scanner sc = new Scanner(System.in);
        int sum = 0;
        String str = sc.nextLine();
        String str1 = str.toUpperCase();
        String str2 = sc.nextLine();
        String str3 = str2.toUpperCase();
        for(int i = 0;i<str1.length();i++){
            if((str1.charAt(i)+"").equals(str3)){
                sum+=1;

            }
        }
        System.out.println(sum);
    }

3、描述

明明生成了NN个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。

数据范围： 1 \le n \le 1000 \1≤n≤1000  ，输入的数字大小满足 1 \le val \le 500 \1≤val≤500 

输入描述：

第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数，代表明明生成的随机数。 具体格式可以参考下面的"示例"。

输出描述：

输出多行，表示输入数据处理后的结果

java 代码实现

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        Set<Integer> list = new TreeSet<>();
        for (int i = 0; i <N ; i++) {
            list.add(sc.nextInt());
        }
    }

4、描述

•输入一个字符串，请按长度为8拆分每个输入字符串并进行输出；

•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。

输入描述：

连续输入字符串(每个字符串长度小于等于100)

输出描述：

依次输出所有分割后的长度为8的新字符串

java 代码实现

public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        String str = input.nextLine();
        get(str);
    }

    public static void get(String s){
        while (s.length()>=8){
            System.out.println(s.substring(0,8));
            s = s.substring(8 );
        }
        if(s.length()<8 && s.length()>0){
            s+="00000000";
            System.out.println(s.substring(0,8));
        }

    }

5、描述

写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。

数据范围：保证结果在 1 \le n \le 2^{31}-1 \1≤n≤231−1 

输入描述：

输入一个十六进制的数值字符串。

输出描述：

输出该数值的十进制字符串。不同组的测试用例用\n隔开。

java 代码实现

 public static void main(String[] args) throws Exception{

        String str = "0xAA";
        String substring = str.substring(2, str.length());
        System.out.println(substring);
    }

6、描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

数据范围： 1 \le n \le 2 \times 10^{9} + 14 \1≤n≤2×109+14 

输入描述：

输入一个整数

输出描述：

按照从小到大的顺序输出它的所有质数的因子，以空格隔开。

java 代码实现

 public static void main(String[] args){

        long num = 2;
        long i = 2L;
        long k = (long) Math.sqrt(num);
        while (i<=k){
            while (num%i==0){
                System.out.print(i+" ");
                num/=i;
            }
            i++;


        }
       System.out.println(num == 1 ? "": num+" ");
    }

7、描述

数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。

提示:

0 <= index <= 11111111

1 <= value <= 100000

输入描述：

先输入键值对的个数n（1 <= n <= 500）
接下来n行每行输入成对的index和value值，以空格隔开

输出描述：

输出合并后的键值对（多行）

java 代码实现

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int i = 0;
        Map<Integer,Integer> map = new TreeMap<>();
        while(i<n){
            int k = sc.nextInt();
            int v = sc.nextInt();
            if(!map.containsKey(k)){
                map.put(k,v);
            }else {
                map.put(k,map.get(k)+v);
            }
            i++;

        }

        for (Map.Entry<Integer,Integer> m:map.entrySet()){
            System.out.print(m.getKey()+" ");
            System.out.println(m.getValue());
        }

8、描述

输入一个 int 型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。

保证输入的整数最后一位不是 0 。

数据范围： 1 \le n \le 10^{8} \1≤n≤108 

输入描述：

输入一个int型整数

输出描述：

按照从右向左的阅读顺序，返回一个不含重复数字的新的整数

java 代码实现

public static void main(String[] args) {
        String s = "9876673";
        Set<Character> list = new HashSet<>();
        List<Character> list1 = new ArrayList<>();
        for (int i = s.length()-1; i >=0 ; i--) {
            if(list.add(s.charAt(i))){
                list1.add(s.charAt(i));
            };
        }
        System.out.println(list1);
    }

9、描述

编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次

例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。

数据范围： 1 \le n \le 500 \1≤n≤500 

输入描述：

输入一行没有空格的字符串。

输出描述：

输出 输入字符串 中范围在(0~127，包括0和127)字符的种数。

java 代码实现

public static void main(String[] args) {
        String s = "aaa";
        HashSet<String> set = new HashSet<>();
        for (int i = 0; i <s.length() ; i++) {
            set.add(s.charAt(i)+"");
        }
        System.out.println(set.size());
    }