比较两个字符串A和B，确定A中是否包含B中所有的字符。

最新推荐文章于 2022-03-07 15:58:25 发布
最新推荐文章于 2022-03-07 15:58:25 发布
阅读量8.2k 收藏 1
点赞数
分类专栏： 总结 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012664191/article/details/76060513
版权
本文介绍了一种方法来检查字符串A是否包含字符串B中所有的字符，要求字符在A中不需连续或有序。通过举例说明了算法的应用，例如：A='ABCD'，B='ACD'，返回true；A='ABCD'，B='AABC'，返回false。
摘要由CSDN通过智能技术生成

看到 http://blog.csdn.net/ivanmerlin/article/details/48315349 后，我用另一种方法实现。

题目样例：

给出 A = “ABCD” B = “ACD”，返回 true
给出 A = “ABCD” B = “AABC”， 返回 false

注意
在 A 中出现的 B 字符串里的字符不需要连续或者有序。

另外的一种写法如下。不对的地方还望指正。

public boolean compare(String a, String b) {
        if (TextUtils.isEmpty(b)) return true;
        if (TextUtils.isEmpty(a)) return false;
        char[] aChars = a.toCharArray();
        char[] bChars 
最低0.47元/天 解锁文章
寻找字符串A中完全包含字符串B的最短子字符串
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
09-06 5137
已知两个字符串a和b。字符串a的字符有可能重复，字符串b中的字符不重复。 编写一个算法，寻找字符串a的最短子字符串，使得该子字符串包含字符串b中的所有字符。 这是一道典型的动态规划题，有点类似编程之美中最短摘要生成那道题目。 可以使用两个指针t_rear和t_front遍历字符串a。使用两个指针rear和front记录已发现的最短字符串的边界。 使用一个变量cnt记录已经发现的b中的字符数
【算法刷题日记之本手篇】汽水瓶与查找两个字符串a,b中的最长公共子串
未见花闻的博客
08-21 1355
本篇文章介绍来自牛客试题广场的两道题题解，分别为【汽水瓶】和【查找两个字符串a,b中的最长公共子串】，展示语言java。
比较两个字符串A和B，确定A中是否包含B中所有的字符
weixin_30477797的博客
08-11 1339
最近在刷题，碰到一个判断字符串中字符出现的问题，问题如下： 比较两个字符串A和B，确定A中是否包含B中所有的字符。 如题 给出 A = "ABCD" B = "ACD"，返回true 给出 A = "ABCD" B = "AABC"， 返回true 在 A 中出现的 B 字符串里的字符不需要连续或者有序。第二个也为true的原因是因为AA出现两次，但确实都在A字符...
有两个字符串A，B，判断B是不是A的子串
10-20
有两个字符串A，B，判断B是不是A的子串
已知两个字符串，判断字符串b是包含在字符串a
weixin_45748297的博客
11-22 835
已知两个字符串，判断字符串b是包含在字符串a 方法一 var a = "我是一串字符串" var b = "字符串" console.log(a.indexOf(b));//这个会输出相同的个数 console.log(a.indexOf(b)!=-1);//使用这个输出true则表示有相同的 //直接使用 方法二 var a = "我是一串字符串" var b = "字符串" console.log(a.search(b)) //这个方法和一差不多 方法三 这个是我自己练习的 不够完善，请
lintcode55:比较两个字符串A和B，确定A中是否包含B中所有的字符。
tellsummer的博客
12-12 2893
*样例 给出 A = “ABCD” B = “ACD”，返回 true 给出 A = “ABCD” B = “AABC”， 返回 false 注意 在 A 中出现的 B 字符串里的字符不需要连续或者有序。*看到这个问题一开始没想太多就写了，最初代码如下： public boolean compareStrings(String A, String B) { // wr
是否字符串A包含字符串B的所有字母（区分大小写，算个数，不算顺序）
WeiJun的专栏
07-14 1314
是否字符串A包含字符串B的所有字母（个数也算），比如： 举例说明 字符串A：aaabcdefgamm 字符串B：mama 比较结果：A包含B，因为A有两个a和两个m（A有4个a，但两个就够了）。 字符串A：aaabcdefga 字符串B：mama 比较结果：A不包含B，因为A没有m。 字符串A：aaabcdefgm 字符串B：ma
JavaScript中判断两个字符串是否相等的方法
10-23
在JavaScript中判断两个字符串是否相等是编程基础中的重要内容，尤其对于初学者来说，理解字符串相等性的判断方法对于编写有效的代码至关重要。首先，要了解JavaScript提供了两种相等性运算符：“==”和“===”。这...
给两个字符串A,B,判断B是否出现在A中
chunxia75qin的专栏
04-24 4637
题目： 给两个字符串A,B,判断B是否出现在A中，如果出现，返回第一次出现的位置指针，否则，返回NULL 分析：此题我暂时想到用O(M*N)的方法去解决，每一次均拿B去A中的对应的位置比较。 代码如下： char *strStr(char *haystack, char *needle) {         int length1=strlen(haystack);
判断字符串b是否是a的非连续子串
09-04
判断字符串b是否是a的非连续子串，例如2018字符串是否是233330321333338的非连续子串，
给出两个字符串a和b，判断字符串a是否包含字符串b
热门推荐
Poem~
03-20 1万+
题目： 给出两个字符串a和b，例如 a=”ABJKI“， b=“JK”，则 a 包含 b 。 下面的方法很巧妙啊。
java判断A字符串是否包含B字符串
渴望飞的鱼的博客
04-25 2580
判断是否包含字符串方法如下：public static void main(String[] args) { String str="ABC_001"; if(str.indexOf("ABC")!=-1){ System.out.println("包含"); }else{ System.out.println("不包含"); } }...
【LintCode】判断一个字符串是否包含另一个字符串的所有字符
荆州长江大学 余攀(Java学生)
02-09 577
问题描述： 比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母。 样例 给出 A = “ABCD” B = “ACD”，返回 true 给出 A = “ABCD” B = “AABC”， 返回 false 注意事项 在 A 中出现的 B 字符串里的字符不需要连续或者有序。问题分析： 比喻一个场景，甲和乙手里有纸牌A到Z，判断甲包含乙手里的牌 首先
C语言 编写函数判断B是不是A的子串
qq_44798257的博客
04-25 3897
编写函数判断B是不是A的子串(假设A的长度大于B的长度，且两个字符串都不超过100个字符)。注意：串中任意个连续的字符组成的子序列称为该串的子串。 主函数中输入两个字符串，并调用上述函数判断，然后在主函数中输出”YES”，或者”NO”。 提示：不能使用库函数。 输入提示信息：“Please input the first str:” 输入格式："%s" 输入提示信息：“Please input the second str:” 输入格式："%s" 输出格式：“YES\n” “NO\n” 代码： #in
python 遍历 两列表比较A列表中是否存在于B列表的两种方法的 性能测试
qq_23949975的博客
03-07 2153
在遍历对比中，我曾使用.index函数去对列表元素进行比较，在index函数中，描述为 检测字符串中是否包含子字符串 str 这意味着A元素并不是完全等同于B元素，而是B元素中包含了A元素，在这种情况下，才需要使用到index函数，盲目使用函数或许浪费大部分性能，并且index抛出错误，使用try将再次损耗性能 所以 我做了以下测试，去验证性能 首先使用time模块并定义两个列表用于比较 import time list=[1,2,3,4,5,6,7] list1=[1,2,3,4,5,
C语言判断b数组是不是a数组的子序列
NanChen的博客
11-27 887
C语言判断b数组是不是a数组的子序列
给定两个子序列，存入两个单链表中，判断B是否为A的子序列(C语言)
阳光大男孩！！！的博客
11-28 1596
思想 使用两个指针p和q，分别指向需要匹配的两个单链表A和B的第一个数据结点。 使用一个pre指针保存p和q匹配的初始位置 两两比对，如果相同继续一起往后走，如果不同，则q回到B，p回到pre，也就是开始匹配的地方。再进行比对。 例如 1 2 3 4 5 3 4 5 注意：以下实现基于带表头结点的链表 C语言代码实现 /** 判断是否是子序列 **/ int judgeIsChildOrder(ListNode *A,ListNode *B) { ListNode *p = A-&g
编写函数判断B是不是A的子串(假设A的长度大于B的长度，且两个字符串都不超过100个字符)。 CQUPT题库
X131644的博客
04-04 2776
编写函数判断B是不是A的子串(假设A的长度大于B的长度，且两个字符串都不超过100个字符)。注意：串中任意个连续的字符组成的子序列称为该串的子串。 主函数中输入两个字符串，并调用上述函数判断，然后在主函数中输出”YES”，或者”NO”。 提示：不能使用库函数。 输入提示信息：“Please input the first str:” 输入格式："%s" 输入提示信息：“Please input the second str:” 输入格式："%s" 输出格式：“YES\n” “NO\n” 程序测试用例1
构建一个DFA，他接受∑=｛a,b｝上所有包含ab的字符串
最新发布
10-24
构建一个确定有限自动机 (Deterministic Finite Automaton, DFA) 来接受所有包含 "ab" 的字符串，意味着当输入串中包含连续的 'a' 和 'b' 这两个字符时，机器会进入一个接受状态。以下是设计这个DFA的基本步骤： 1. 状态设置：我们需要两个基本状态，S0（初始状态）和F（接受状态）。此外，再增加一个额外的状态 S1 来表示正在检查 'a'。 2. 转移函数：从 S0 开始，如果读到 'a'，转移到 S1；如果读到 'b'，也转移到 S1，因为我们要找的是 "ab"。从 S1 到 S1，无论读到 'a' 或 'b' 都保持不变，因为我们已经在查找 'ab'。 3. 自动机接受条件：S1 后接上 F，表示一旦遇到 'b' 后紧接着是 'a'，即 'ba'，机器就从 S1 转移到 F，并结束当前输入。 4. 输出：由于这是构造一个接受特定模式的DFA，所以不需要考虑输出，只关注能否接受。 下面是这个DFA的状态图示意： ``` +---------+ +---------+ | S0 | <--- | S1 | +---------+ +---------+ ^ ^ | v +---------+ +---------+ | | | F | | a/b | +---------+ +---------+ ``` 其中，箭头代表转移，上面标注的字符是对应的输入。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值