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

字符串字符匹配

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);
        }
    }
}
全部评论

相关推荐

ohs的小木屋:比不少实习待遇高了
点赞 评论 收藏
分享
程序员饺子:正常 我沟通了200多个 15个要简历 面试2个 全投的成都的小厂。很多看我是27直接不会了😅
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务