牛客网刷题:Q2下厨房(简单)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_38532159/article/details/83098343

题目
牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。

输入描述:
每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 50 个字符。

输出描述:
输出一行一个数字表示完成所有料理需要多少种不同的材料。

输入例子:
BUTTER FLOUR
HONEY FLOUR EGG

输出例子:
4

分析:本题的关键有三个:1、读取输入的数据,需要按行读取。2、每个食材间用空格隔开,需要判断每行中的下一个食材。3、每行中的食材会出现重复,如何去重。

=解题思路
1、创建键盘录入对象,用nextLine()方法获取每行的字符。
2、获取每个食材时,如何利用空格是关键,首先用字符串的trim()方法去除每行首尾的空格,然后每个食材按照空格分开,用split()方法,并存入字符数组;
3、遍历数组,将每个食材存入一个HashSet,即可实现去重。

解题代码

import java.util.HashSet;
import java.util.Scanner;
public class Main{
    public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();
        Scanner br = new Scanner(System.in);
        while(br.hasNextLine()){
            String str = br.nextLine();
            String[] arr = str.trim().split(" ");
            for(String s:arr){
                set.add(s);
            }
        }
        System.out.println(set.size());         
    }
}

猜你喜欢

转载自blog.csdn.net/weixin_38532159/article/details/83098343