字符串字符匹配

实现代码:

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 小时前
基于SpringBoot的企业资产管理系统开发与设计
java·前端·spring boot·后端·spring
纪莫2 小时前
技术面:MySQL篇(为啥会有非关系型数据库?MySQL的数据存储一定在磁盘吗?)
java·数据库·java面试⑧股
计算机学姐2 小时前
基于SpringBoot的健身房管理系统【智能推荐算法+可视化统计】
java·vue.js·spring boot·后端·mysql·spring·推荐算法
海边捡石子2 小时前
java内存泄漏问题排查和JVM调优
java·后端
愚润求学2 小时前
【动态规划】专题完结,题单汇总
算法·leetcode·动态规划
林太白2 小时前
跟着TRAE SOLO学习两大搜索
前端·算法
考虑考虑2 小时前
JDK25中的super
java·后端·java ee
一 乐3 小时前
个人健康系统|健康管理|基于java+Android+微信小程序的个人健康系统设计与实现(源码+数据库+文档)
android·java·数据库·vue.js·spring boot·生活
ghie90903 小时前
图像去雾算法详解与MATLAB实现
开发语言·算法·matlab