81 字符串匹配_isallcharexist-优快云博客

本文链接：https://blog.youkuaiyun.com/wenlyq/article/details/87016437

本文介绍了一种算法，用于判断一个短字符串的所有字符是否完全出现在另一个长字符串中。通过两种方法实现：一是利用集合操作进行快速验证，二是遍历短字符串逐个检查字符。提供了Python和Java代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
题目标题：

判断短字符串中的所有字符是否在长字符串中全部出现

详细描述：

接口说明

原型：

boolIsAllCharExist(char* pShortString,char* pLongString);

输入参数：

char* pShortString：短字符串

char* pLongString：长字符串

输入描述:
输入两个字符串。第一个为短字符，第二个为长字符。

输出描述:
返回值：

示例1
输入
bc
abc
输出
true
思路：利用集合相与

while True:
    try:
       string1=set(input())
       string2=set(input())
       if string1&string2==string1:
           print('true')
       else:
           print('false')
    except:
        break

思路：遍历判断短字符串中每一个字符是否在长字符串中出现

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner in =new Scanner(System.in);
        while(in.hasNext()){
            String shortstr=in.nextLine();
            String longstr=in.nextLine();
            boolean flag=true;
            for(int i=0;i<shortstr.length();i++){
                //str.charAt(i)获取字符串str的第i个字符；
                //str1.contains(str2) str1包含str2，都为字符串类型
                //String.valueOf(char)将某个字符char转为字符串类型
                if(!longstr.contains(String.valueOf(shortstr.charAt(i)))){
                    flag=false;
                    break;
                }
            }
            System.out.println(flag);
        }
    }
}