牛客网华为机试题（持续更新）

1 计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。

解题思路：找到最后一个空格的下标，然后用输入的字符串长度减去空格的下标，再减1

import java.util.Scanner;
public class Main{
   
    public static void main(String[] args){
   
        Scanner scanner=new Scanner(System.in);
        //输入一整行
        String line=scanner.nextLine();
        //找到最后一个空格的下标
        int i = line.lastIndexOf(' ');
        //一整行字符串的长度
        int length = line.length();
        //用字符串的长度-（空格的下标+1）,因为下标是从0开始的
        System.out.println(length-i-1);
    }
}

2 计算字符个数

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

解题思路：1 先将所有字符串改成小写。2 需要求出次数的字符用 “”代替 3 求出替换前后的字符串的长度之差

import java.util.*;
public class Main{
   
public static void main(String[] args){
   
  Scanner scanner=new Scanner(System.in);
    //输入
      String line=scanner.nextLine();
  //将line中所有的字符转成小写
    String lowerLine = line.toLowerCase();
    //将输入的字符也改成小写
    String target=(scanner.next()).toLowerCase();
    //输入字符改用""替代 这里直接是英文状态下的双引号，中间无空格
    String temp = lowerLine.replace(target,"");
    //两个字符串的长度之差，即为目标需要的长度
    System.out.println(lowerLine.length()-temp.length());
}
}   

3 明明的随机数

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

注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。

当没有新的输入时，说明输入结束。

分析：

输入一个数字N，代表输入数字的最大数量。

题目很长，但是实质是数字的去重和排序。利用Treeset的特性进行排序和去重

import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;
 
public class Main{
   
    public static void main(String [] args){
   
        Scanner scanner = new Scanner(System.</