字符串字符匹配

实现代码:

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;
    }
相关推荐
xlq2232213 小时前
22.多态(下)
开发语言·c++·算法
CoderYanger13 小时前
C.滑动窗口-越短越合法/求最长/最大——2958. 最多 K 个重复元素的最长子数组
java·数据结构·算法·leetcode·哈希算法·1024程序员节
洞窝技术13 小时前
Redis 4.0 升级至 5.0 实施手册
java·redis
无代码专家13 小时前
设备巡检数字化解决方案:构建高效闭环管理体系
java·大数据·人工智能
tanxiaomi13 小时前
Redisson分布式锁 和 乐观锁的使用场景
java·分布式·mysql·面试
零匠学堂202513 小时前
移动学习系统,如何提升企业培训效果?
java·开发语言·spring boot·学习·音视频
小杨快跑~13 小时前
从装饰者到桥接再到工厂:模式组合的艺术
java·开发语言·设计模式
饕餮争锋13 小时前
Spring内置的Bean作用域介绍
java·后端·spring
却话巴山夜雨时i13 小时前
394. 字符串解码【中等】
java·数据结构·算法·leetcode
haing201913 小时前
使用黄金分割法计算Bezier曲线曲率极值的方法介绍
算法·黄金分割