Java实现字符串的包含

本文探讨了如何在Java中快速判断一个短字符串的所有字符是否都包含在另一个长字符串中。提供了三种方法:蛮力轮询法、素数相乘法和位运算法,并给出了相应的代码实现和运行结果。

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

1 问题描述
给定一长字符串A和一短字符串B。请问,如何最快地判断出短字符串B中的所有字符是否都在长字符串A中?请编写一个判断函数实现此功能。

为简单起见,假设输入的字符串只包含小写英文字母。下面举几个例子。

(1)如果字符串A是”abcd”,字符串B是”bad”,答案是包含,因为字符串B中的字母都在字符串A中,或者说B是A的真子集。

(2)如果字符串A是”abcd”,字符串B是”bce”,答案是不包含,因为字符串B中的字母e不在字符串A中。

(3)如果字符串A是”abcd”,字符串B是”aab”,答案是包含,因为字符串B中的字母a包含在字符串A中。

2 解决方案
2.1 蛮力轮询法

判断字符串B中的字符是否都在长字符串A中,最直观的思路则是:轮询B中每一个字符,逐个与A中每个字符进行比较,看是否都在字符串A中。

具体代码如下:

package com.liuzhen.string_1;

public class StringContain {
    //方法1:蛮力轮询
    /*
     * 参数A:给定的长字符串A
     * 参数B:给定的短字符串B
     * 函数功能:如果B中所有字符在A中均出现过,则返回true,否则返回false
     */
    public boolean bruteContain(String A,String B){
        boolean result = false;
        char[] arrayA = A.toCharArray();
        char[] arrayB = B.toCharArray();
        int testLen = 0;            //用于计算B中与A匹配字符个数
        for(int i = 0;i < arrayB.length;i++){
            for(int j = 0;j < arrayA.length;j++){
                if(a
评论 26
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值