题解 | #字符串字符匹配#

字符串字符匹配

http://www.nowcoder.com/practice/22fdeb9610ef426f9505e3ab60164c93

题解

1.将长串使用Set去重得到新的set集合。

2.将短串遍历得到的每个字符取长串Set中寻找。

代码

import java.util.Scanner;
import java.util.Set;
import java.util.HashSet;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            // 1.输入两个字符串
            String shortStr = sc.next();
            String longStr = sc.next();
            
            // 2.遍历长字符串并使用Set去重处理
            Set<Character> longSet = new HashSet<>();
            char[] longChars = longStr.toCharArray();
            for(char ch : longChars) {
                longSet.add(ch);
            }
            
            // 3.遍历单字符串查看短字符串中的所有字符是否都在长字符串中
            boolean flag = true;
            char[] shortChars = shortStr.toCharArray();
            for(char ch : shortChars) {
                if(!longSet.contains(ch)) {
                    flag = false;
                    break;
                }
            }
            
            // 3.输出结果
            System.out.println(flag);
        }
    }
}
全部评论

相关推荐

面试摇了我吧:啊哈哈面试提前五个小时发,点击不能参加就是放弃
点赞 评论 收藏
分享
过往烟沉:我说什么来着,java就业面就是广!
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务