字符串包含,java

Java实现字符串的包含 1 问题描述 给定一长字符串A和一短字符串B。请问,如何最快地判断出短字符串B中的所有字符是否都在长字符串A中?请编写一个判断函数实现此功能。 为简单起见,假设输入的字符串只包含小写英文字母。下面举几个例子。 (1)如果字符串A是”abcd”,字符串B是”bad”,答案是包含,因为字符串B中的字母都在字符串A中,或者说B是A的真子集。 (2)如果字符串A是”abcd”,字符串B是”bce”,答案是... 阅读详情

给定两个分别由字母组成的字符串A和字符串B,字符串B的长度比字符串A短。请问,如何最快地判断字符串B中所有字母是否都在字符串A里?

+

为了简单起见,我们规定输入的字符串只包含大写英文字母,请实现函数bool StringContains(string &A, string &B)

比如,如果是下面两个字符串:

String 1:ABCD

String 2:BAD

答案是true,即String2里的字母在String1里也都有,或者说String2是String1的真子集。

如果是下面两个字符串:

String 1:ABCD

String 2:BCE

答案是false,因为字符串String2里的E字母不在字符串String1里。

同时,如果string1:ABCD,string 2:AA,同样返回true。

String 1:长度是m

String 2:长度是n

import java.util.ArrayList;
import java.util.Scanner;

//校验str2的字符是否都全在str1中
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner sc = new Scanner(System.in);
		String str1 = sc.nextLine();
		String str2 = sc.nextLine();
		System.out.println("---------输出结果---------");
		System.out.println(str1);
		System.out.println(str2);
		int hash = 0;
		for (int i = 0; i < str1.length(); i++) {
			hash = hash | (1 << (str1.charAt(i) - 'A'));
		}

		for (int j = 0; j < str2.length(); j++) {
			if ((hash & (1 << (str2.charAt(j) - 'A'))) == 0) {
				System.out.println("str2的字符不全在str1中");
				return;
			}
		}
		System.out.println("str2的字符全在str1中");
	}//main
}
ABCDEFGHIJAABCD
ADCBG
---------输出结果---------
ABCDEFGHIJAABCD
ADCBG
str2的字符全在str1中
空间复杂度为O(1),时间复杂度还是O(n + m)。

其实也有第二种方法:

str2放在两个数组中b[],c[],长度均是27,初始元素均是0

1.下标是1-26,对应字母A-Z,如果是'A',则b[1],c[1]均+1,如果是'G',则b[7],c[7]均+1

2.遍历str1的字符,如果是'A',则b[1]+1,c[1]不变,如果是'G',则b[7]+1,c[7]不变

3.遍历b[],c[]的对应下边的元素均不相同,则说明str2的字符全在str1中,返回true;如果对应下标的元素只要有一个相同,说明str2的字符不全在str1中,返回false

此时的时间复杂度是O(n + m),空间复杂度是O(n),没了那些位运算,多占了内存空间











java字符串包含判断实现 判断包含两个字符的字符串包含判断实现 package er; import java.util.Scanner; public class wet { public static void main(String[] args) { String cn,textcn; Scanner scan=new Scanner(System.in); cn=scan.next()... 阅读详情

相关推荐

Java字符串包含判断技巧

Java作为一种广泛应用于企业级开发的语言,提供了强大的字符串处理能力。在众多场景中,字符串包含判断是一项基本且重要的操作。无论是用户输入验证、日志分析,还是网络协议处理等,开发者经常需要判断一个字符串是否包含另一个字符串。掌握字符串包含判断的方法及其背后的原理,对于编写高效、可维护的代码至关重要。Java中的字符串是不可变的对象,它封装了一个字符序列。字符串的包含关系是通过比较两个字符串序列是否具有相同的字符排列来确定的。常见的包含判断方式包括使用contains()方法、

weixin_36178216的博客 1975

java获取字符串中被两个字符(串)包含的所有数据

1、代码     /**      * 描述:获取字符串中被两个字符(串)包含的所有数据      * @param str 处理字符串      * @param start 起始字符(串)      * @param end 结束字符(串)      * @param isSpecial 起始和结束字符是否是特殊字符      * @return Set&lt;String&gt;     ...

朔语的博客 6741

Java字符串包含判断程序实战

本文还有配套的精品资源,点击获取 简介:在Java中实现字符串包含判断是常见的编程任务。本文示例展示了一个简单程序,用于检测字符串"Tom"是否出现在字符串"I am Tom, I am from China"中。程序使用了 java.lang.String 类的 contains() 方法,该方法返回一个布尔值来指示子字符串是否存在。文章提供了...

weixin_31597759的博客 1149

Java判断一个字符串是否包含某个字符串

Java判断一个字符串是否包含某个字符串。方式一:contains()方法,方式二:startWith()方法,方式三:indexOf()方法

禾日香的博客 2万+

[苹果开发者账号]03 申请APPID、苹果开发者账号 常见问题整理

目录:问题持续更新问题一:提示:抱歉,您暂时不能注册问题二:Apple Developer Support提示:联系我们以继续流程 问题一:提示:抱歉,您暂时不能注册 申请苹果开发者账号,应该先注册AppleID,由于很多都是申请的公司使用的苹果开发者账号。一般操作申请动作的人,可能是新手操作,也可能图方便,有些信息会随便填写。 有些人会把姓名填写为,公司的产品、简称、缩写等等。这是不对的。 还有出生日期也会随便乱填。生日如果填写的不对,会被苹果限制使用一些功能的(苹果给的提示不是太明确)。 当生日填写的

专注于技术开发、项目管理 1万+

python入门:Anaconda和Jupyter notebook的安装与使用

一、安装和使用Anaconda 1、anaconda是什么? Anaconda在英文中是“巨蟒”的意思,与python的意思相近,它是python的包管理器和环境管理器。 2、为什么需要安装anaconda? 原因有以下几点: 附带一大批常用的数据科学包,方便立即开始处理数据 管理包 anaconda是在conda(一个包管理器和环境管理器)上发展来的;而conda可以很方便地对第三方的包进行安装、卸载和更新。 管理环境 conda可以为不同的项目建立不同的运行环境,避免不同的项目或包版本

PY洋洋 1万+

Java字符串判断是否包含某个字串

java String字符串的字串判断

刘丽 4万+

哨兵2植被参数反演避坑指南:SNAP中10m/20m分辨率选择与缺失波段处理

本文深入解析了使用SNAP软件进行哨兵2号植被参数反演时的关键操作与决策。核心在于理解SNAP生物物理处理器NNET10m与NNET20m的架构差异,根据是否需要反演冠层叶绿素含量(Cab)等参数,明智选择10米或20米分辨率工作流。文章详细指导了大气校正、波段重采样及处理L2A数据中B01波段“缺失”等常见问题的解决方案,为生态监测与精准农业应用提供清晰的避坑指南和完整实战流程。

wdx01234567的博客 262

java 字符串包含_java判断字符串包含某个字符的实例方法

java判断字符串是否包含某个字符的方法:一、contains方法1:描述java.lang.String.contains() 方法返回true,当且仅当此字符串包含指定的char值序列2:声明public boolean contains(CharSequence s)3:返回值如果此字符串包含返回true,否则返回false。4:实例public static void main(Strin...

weixin_39911056的博客 1万+

ABtest描述统计功效

我们在面试数据分析时,常常会问到如何确定样本量的问题,会有一个指标:统计功效(power),或者是1-β 统计功效会影响实验的可信度,甚至会影响实验所需的样本量,要了解统计功效,首先要理解两类统计错误 假如我们做了一个AB实验,且两组用户的数据均值为μ1和μ2,我们会有两个初始假设: H0:两个实验组的数据没有差别(μ1=μ2),这个假设也叫“零假设”,也叫原假设 H1:两个实验组之间的数据存在差别(μ1≠μ2),这个假设也叫“非零假设”,也叫备择假设 定义两类错误: 实验本身没有效应,但我们觉

qq_38134556的博客 907

PCL CSF布料模拟算法【2026最新版】

CSF布料模拟地面滤波算法的PCL实现,博客长期更新,本文最近更新时间为:2026年10月26日。

点云侠的博客 3920

Java中的字符串

Java字符串就是Unicode字符序列。Java里没有内置的字符串类型,而是在标准的类库中提供了一个预定义类,String。每个用双引号""括起来的都是String类的一个实例。字符串是日常开发中最常用, Java字符串的一个重要特点就是字符串不可变2.1 直接定义字符串//或者String str;2.2 通过使用 String 类的构造方法来创建字符串//① String() 初始化新创建的 String对象,使其表示空字符序列。

Gefangenes的博客 7484

27930-2023与27930-2015区别

描述了27930-2023与27930-2015的更新点

manjixingkong1234的专栏 3850

java中字符串的包含

字符串相关学习资料:https://edu.51cto.com/video/3832.htmlhttps://edu.51cto.com/video/4055.htmlJava中字符串的包含 在Java编程中,字符串处理是一个非常重要的部分。字符串的包含性检查是字符串处理中常见的操作之一。本文将介绍Java中如何检查一...

weixin_40914783的博客 301

信息传输仿真:卫星通信系统仿真_(12).基于SystemVue的卫星通信仿真

SystemVue是Cadence公司开发的一款用于系统级设计和仿真的软件工具。它主要用于无线通信系统的设计和验证,特别是在卫星通信、雷达、射频和微波通信等领域。SystemVue提供了一个集成的环境,用户可以通过拖拽和连接各种预定义的模块来构建复杂的通信系统模型,从而进行性能分析和优化。

2401_87715305的博客 1371

javascript 酷炫时钟

javascript 酷炫时钟

liuhao9999的博客 633

java string包含子字符串

Java中字符串包含子字符串的探讨 在Java编程中,字符串(String)是一个常见而重要的数据类型。我们经常需要检查某个字符串是否包含特定的子字符串。在这篇文章中,我们将介绍如何在Java中实现这一功能,并提供具体的代码示例以便于理解。 字符串包含子字符串的方式 Java提供了多种方法来检查一个字符串是否包含另一个字符...

weixin_40655078的博客 521

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

Java 字符串包含某个字符串多少个

如何用Java计算一个字符串中包含另一个字符串的次数 在Java编程中,查找一个字符串中另一个字符串出现的次数是一个常见的需求。对于刚入行的小白,理解这个过程有助于掌握字符串处理的基础知识。接下来我将分步骤指导你完成这一任务。 实现流程 我们可以将整个实现过程分为以下几个步骤: 步骤 描述 1. 获取输入字符...

weixin_29499957的博客 297

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

java字符串中包含_怎么判断一个字符串是否包含另一个字符串

第一步骤:判断一个字符串是否包含另一个字符串。1、思路整理首先我们可以借助于java中String类提供的indexOf方法2、代码如下public class TestString {public static void main(String[] args) {String str = "aaaaaabbbbbbbccccccccc";String st1 = "ab";// 如果存在则返回字...

weixin_29197699的博客 7322

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

java判断list包含某个字符串

我整理的一些关于【Java】的项目学习资料(附讲解~~)和大家一起分享、学习一下:https://d.51cto.com/f2PFnNJava 判断 List 是否包含某个字符串的完整指导 在Java编程中,判断一个List是否包含某个字符串是一个非常基本但重要的操作。作为新手开发者,了解如何实现这个操作将有助于你在今后...

weixin_30384285的博客 460

java list 包含字符串_如何判断List<String>list中是否包含某个字符串?

直接使用 java.util.List.contains(Object) 方法。public static void main(String[] args) ,List testlist = new ArrayList();testlist.add(1);testlist.add(2);testlist.add(3);boolean result = testlist.contains(1);//...

weixin_34561373的博客 1万+

java判断字符串中包含逗号

使用Java判断字符串中是否包含逗号 在编程中,字符串操作是一个非常常见的任务之一。尤其是在处理用户输入以及数据交换时,字符串是否包含特定字符的信息往往是我们需要判断的要素。今天,我们将讨论如何使用Java判断字符串中是否包含逗号,并提供一些示例代码帮助理解。 为什么需要判断字符串中是否包含逗号? 在很多情况下,逗号被用作...

weixin_40942662的博客 559

Java中判断字符串包含某个子字符串

if(men.getTreeNames().indexOf(“视频智能分析”)!=-1 ){ //包含 } else { //不包含 }

zhangxah的博客 8635

在java中判断一个字符串中是否包含某个字符或字符串

一、contains方法 java.lang.String.contains() 方法返回true,当且仅当此字符串包含指定的char值序列 此方法返回true,如果此字符串包含,否则返回false。 public static void main(String[] args) { String str = "abc"; boolean status...

weixin_42590334的博客 2732

【java】java判断字符串A中是否包含字符串B

public static void main(String[] args) { String str="ABC_001"; if(str.indexOf("ABC")!=-1){ System.out.println("包含"); }else{ System.out.println("不包含"); } }

哈士奇 6195

java list中包含某个字符串

本文介绍了两种在Java中判断List中是否包含某个字符串的方法。使用List的contains()方法是一种简单方便的方式,而使用循环遍历判断则更加灵活。根据具体的需求和应用场景,选择合适的方法来判断List中是否包含特定的字符串。

牛肉胡辣汤 6212
上一篇: java输入以end结束
下一篇: 对象锁和类锁是否会互相影响?
CodeHarvest
博客等级 码龄10年 2粉丝 14原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值