Set和Map练习题2

题目：771. 宝石与石头 - 力扣（LeetCode）

 给你一个字符串 jewels 代表石头中宝石的类型，另有一个字符串 stones 代表你拥有的石头。 stones 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。

字母区分大小写，因此 "a" 和 "A" 是不同类型的石头。

示例 1：

输入：jewels = "aA", stones = "aAAbbbb"
输出：3

示例 2：

输入：jewels = "z", stones = "ZZ"
输出：0

思路：利用HashSet函数来写，首先遍历宝石，把宝石加入集合中，然后遍历石头，与宝石进行比较，如果是宝石，就进行计数++，最后返回他的个数。

class Solution {
    public int numJewelsInStones(String jewels, String stones) {
        Set<Character> set=new HashSet<>();
        for(char ch:jewels.toCharArray()){//循环遍历，把宝石加入集合中
            set.add(ch);
        }
        int count=0;
        for(char ch:stones.toCharArray()){//遍历石头与宝石进行比较
            if(set.contains(ch)){
                count++;
            }
        }
        return count;
    }
}

题目：旧键盘 (20)__牛客网 

链接：旧键盘 (20)__牛客网
来源：牛客网
 

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出
肯定坏掉的那些键。

输入描述:

输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、
以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。

输出描述:

按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有1个坏键。

示例1

输入

7_This_is_a_test<br/>_hs_s_a_es

输出

7TI

思路：定义两个字符串，循环遍历第二个输出字的字符串，然后再循环遍历第一个输入的字符串，利用HashSet函数来描述，如果最后输出的字符串不等于第一个输入的也不等于第二个输出的，则进行打印，因为坏键盘至少输入一次，所以要把第一次输入的字符串在加入一遍。

代码：

import java.util.Scanner;
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
            Scanner in=new Scanner(System.in);
            // 注意 hasNext 和 hasNextLine 的区别
            while (in.hasNextLine()) { // 注意 while 处理多个 case
                String s1 = in.nextLine();
                String s2 = in.nextLine();
                fun(s1, s2);
            }

        }
    public static void fun(String str1,String strAct) {
        Set<Character> set=new HashSet<>();
        for (char ch:strAct.toUpperCase().toCharArray()) {
            set.add(ch);
        }
        Set<Character> set2=new HashSet<>();
        for (char ch:str1.toUpperCase().toCharArray()) {
            if(!set.contains(ch)&&!set2.contains(ch)){
                System.out.print(ch);
                set2.add(ch);
            }
        }
    }
}