字符串字符匹配

news/2024/7/5 1:44:25

判断短字符串S中的所有字符是否在长字符串T中全部出现。
数据范围: 1≤len(S),len(T)≤200
进阶:时间复杂度:O(n) ,空间复杂度:O(n)
输入描述:输入两个字符串。第一个为短字符串,第二个为长字符串。两个字符串均由小写字母组成。
输出描述:如果短字符串的所有字符均在长字符串中出现过,则输出字符串"true"。否则输出字符串"false"。

输入:bc
abc
输出:true
说明:其中abc含有bc,输出"true"

#include<stdio.h>
#include<string.h>

int main() {
    char str1[200];
    char str2[200];
    int cnt=0,isStr = 0;
    int hash[200]={0};
    scanf("%s", str1); //短字符
    scanf("%s", str2);

    for (int i = 0; i < strlen(str2); i++) {
        hash[str2[i]] = 1; //将字符串字符所在位置赋值为1;
    }
    for (int i = 0; i < strlen(str1); i++) {
        if(hash[str1[i]]){
            cnt++;//统计短字符所在位置的个数
        }
    }
    if(cnt == strlen(str1)){
        isStr=1;
    }
    if (isStr) {
        printf("true\n");
    } else {
        printf("false\n");
    }
    return 0;
}


http://lihuaxi.xjx100.cn/news/1883028.html

相关文章

基于MyBatis二级缓存深入装饰器模式

视频地址 学习文档 文章目录 一、示意代码二、装饰器三、经典案例—MyBatis二级缓存1、Cache 标准定义2、PerpetualCache 基础实现3、增强实现3-1、ScheduledCache3-2、LruCache 先来说说我对装饰器理解&#xff1a;当你有一个基础功能的代码&#xff0c;但你想在不改变原来代…

大模型的可解释性

摘要&#xff1a; 可解释性为基础大模型提供了清晰的认识:支撑基础大模型的深度神经网络的不透明性&#xff0c;以及基础大模型的预期普遍性&#xff0c;提高了对这些模型及其能力的理解需求。目前的可解释性方法一般是为演绎和解释特定任务模型的行为而设计的;基础大模型的性质…

最简单的pixel刷机和安装面具、lsposed

一 下载手机对应的系统 1&#xff0c;手机usb连接然后重启进入Fastboot模式&#xff1a;adb reboot bootloader2&#xff0c;找到你下载的系统&#xff0c;Windows 系统 直接运行 flash-all.bat上图 &#xff1a;左边就是安卓11和12的系统&#xff0c;右边是对应的手机型号 下…

统信UOS_麒麟KYLINOS上使用命令行配置NTP服务器

原文链接&#xff1a;统信UOS/麒麟KYLINOS上使用命令行配置NTP hello&#xff0c;大家好啊&#xff0c;今天我要给大家介绍的是在统信UOS/麒麟KYLINOS操作系统上使用命令行配置NTP&#xff08;Network Time Protocol&#xff09;服务器的方法。在内网环境下&#xff0c;许多企业…

A* 算法简介

一、A* 算法简介A* algorithm is a popular choice for graph search. Breadth First Search is the simplest of the graph search algorithms. Graph search algorithms, including A*, take a “graph” as input. A* algorithm is a modification of Dijkstra’s Algorithm…

error:gmapping

– Could not find the required component ‘gmapping’. The following CMake error indicates that you either need to install the package with the same name or change your environment so that it can be found. CMake Error at /opt/ros/kinetic/share/catkin/cmake…

通过虚拟机安装Open5GS 和UERANSIM记录

目录 wsl虚拟环境尝试失败 step1 安装wsl: step2下载Ubuntu 20.04.6 LTS: step3升级wsl&#xff1a; step4生成用户: step5 linux下安装软件需要的镜像&#xff1a; step6 安装图形界面xfce和浏览器&#xff1a; step6 安装chrome virtual box安装ubuntu step7&#xf…

HarmonyOS鸿蒙操作系统架构开发

什么是HarmonyOS鸿蒙操作系统&#xff1f; HarmonyOS是华为公司开发的一种全场景分布式操作系统。它可以在各种智能设备&#xff08;如手机、电视、汽车、智能穿戴设备等&#xff09;上运行&#xff0c;具有高效、安全、低延迟等优势。 目录 HarmonyOS 一、HarmonyOS 与其他操…