字符串字符匹配

实现代码:

java 复制代码
public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        String s = scanner.nextLine();
        String t = scanner.nextLine();
        
        boolean result = checkContainsOptimized(s, t);
        System.out.println(result);
        
        scanner.close();
    }
    
    public static boolean checkContainsOptimized(String s, String t) {
        // 创建布尔数组记录t中出现的字符(小写字母共26个)
        boolean[] charExists = new boolean[26];
        
        // 标记t中出现的所有字符
        for (int i = 0; i < t.length(); i++) {
            char c = t.charAt(i);
            charExists[c - 'a'] = true;
        }
        
        // 检查s中的每个字符是否都在t中出现过
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (!charExists[c - 'a']) {
                return false;
            }
        }
        
        return true;
    }
相关推荐
pzx_00118 小时前
【优化器】 随机梯度下降 SGD 详解
人工智能·python·算法
小肝一下18 小时前
每日两道力扣,day8
c++·算法·leetcode·哈希算法·hot100
历程里程碑18 小时前
二叉树---二叉树的中序遍历
java·大数据·开发语言·elasticsearch·链表·搜索引擎·lua
小信丶18 小时前
Spring Cloud Stream EnableBinding注解详解:定义、应用场景与示例代码
java·spring boot·后端·spring
无限进步_18 小时前
【C++】验证回文字符串:高效算法详解与优化
java·开发语言·c++·git·算法·github·visual studio
亚历克斯神18 小时前
Spring Cloud 2026 架构演进
java·spring·微服务
七夜zippoe18 小时前
Spring Cloud与Dubbo架构哲学对决
java·spring cloud·架构·dubbo·配置中心
海派程序猿18 小时前
Spring Cloud Config拉取配置过慢导致服务启动延迟的优化技巧
java
阿维的博客日记18 小时前
为什么不逃逸代表不需要锁,JIT会直接删掉锁
java
William Dawson18 小时前
CAS的底层实现
java