字符串字符匹配

实现代码:

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;
    }
相关推荐
月疯2 分钟前
二分法算法(水平等分图形面积)
算法
豆瓣鸡14 分钟前
算法日记 - Day3
java·开发语言·算法
白白白小纯26 分钟前
算法篇—反转链表
c语言·数据结构·算法·leetcode
萧瑟余晖29 分钟前
Java深入解析篇九之NIO详解
java·网络·nio
Achou.Wang41 分钟前
深入理解go语言-第5章 并发编程——Go的灵魂
大数据·算法·golang
The Chosen One9851 小时前
高进度算法模板速记(待完善)
java·前端·算法
极光代码工作室3 小时前
基于SpringBoot的课程预约系统
java·springboot·web开发·后端开发
土豆.exe3 小时前
Fastjson2 2.0.53 哈希碰撞 RCE:从原理到三种打法
算法·哈希算法
Leighteen3 小时前
`try-finally` 里的 `return`:为什么 `finally` 会悄悄改掉返回值、吞掉异常
java·开发语言
黄河123长江4 小时前
有限Abel群的结构()
算法