华为机试题_提取不重复的整数/明明的随机数/字符串分隔

01_提取不重复的整数

题目描述

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

解题思路

因为要得到逆序并且无重复的新整数，就相当于将字符串反转再去重。我们可以把输入当做字符串来处理，但是题目要求输入是int型的整数，因此我们首先将输入的整型数转换为字符串型，然后再用StringBuffer来接收这个字符串，因为StringBuffe类有reverse()这个字符串反转的函数，方便我们对字符串进行反转，然后将字符串中的字符挨个加入到Set中进行去重操作，加入一个输出一个。因为Set不接收重复元素，因此就完成了字符串的去重。

java代码实现：

import java.util.*;
public class 提取不重复的整数 {
    public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    Set set = new HashSet();
    StringBuffer sb = new StringBuffer(Integer.toString(sc.nextInt()));
    sb.reverse(); // 引入StringBuffer是为了方便反转输入的字符串
    for (int i = 0; i < sb.length(); i++) {
        if (set.add(sb.substring(i, i + 1))) { // set不允许重复添加相同的元素
        System.out.print(sb.substring(i, i + 1));
        }
    }
    }
}

02_明明的随机数

题目描述

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。

注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。
输入描述:
输入多行，先输入随机整数的个数，再输入相应个数的整数
输出描述:
返回多行，处理后的结果
示例1
输入
11
10
20
40
32
67
40
20
89
300
400
15
输出
10
15
20
32
40
67
89
300
400

解题思路

题目要求很简单，1.去重；2.排序。先用HashSet进行去重，在进行排序即可。顺序不可颠倒，因为Set的存储顺序和取出顺序不一致，如果先进行排序，取出时顺序会再次打乱。

java代码实现：

import java.util.*;

public class Main {

    public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
    int n = sc.nextInt();
    HashSet<Integer> inputArray = new HashSet<>();
    for (int i = 0; i < n; i++) {
        inputArray.add(sc.nextInt());
    }
    Object[] outputArray = inputArray.toArray();
    Arrays.sort(outputArray);
    for (Object q : outputArray)
        System.out.println(q);
    }
}
}

03_字符串分隔

题目描述

•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；
•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
输入描述:
连续输入字符串(输入2次,每个字符串长度小于100)
输出描述:
输出到长度为8的新字符串数组
示例1
输入
abc
123456789
输出
abc00000
12345678
90000000

解题思路

字符串长度可能为8的倍数，也可能不是。不管长度为多少，直接先补7个0再说。为啥补7个0,如果长度刚好为8*n,那，那么7个0到最后被过滤掉，不产生影响。如果不为8*n,那么剩下的字符个数最多为7，最少为1。为7时，用到一个0去补齐，剩余6个0到最后被过滤掉；为1时，补上7个0刚刚好。如果长度超过 8 ，直接截取前8个字符并输出，然后让字符串等于原字符串第8位到最后一位。接着再判断长度是否大于等于8。这样，即使之前多加了0,多余的0也不可能超过8个。自然就将其过滤掉。
按照题目要求，每次输入两个字符串，因此我们每次接收两个字符串分开进行处理。也可以加while(sc.hasNeXt()) 多次输入进行判断。

java代码实现：

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String s1 = sc.nextLine();
    String s2 = sc.nextLine();
    s1 = s1 + "0000000";
    s2 = s2 + "0000000";
    //不管长度为多少，直接先补7个0再说
    while (s1.length() >= 8) {
        System.out.println(s1.substring(0, 8));
        s1 = s1.substring(8);
      //截取前8个字符
    }
    while (s2.length() >= 8) {
        System.out.println(s2.substring(0, 8));
        s2 = s2.substring(8);
    }
    }
}