[已解决]如何实现判断字符串是否包含子字符串中所有字符

mlstarsliu

问题：假设有一个字符串a，还有另外一个字符串b，而且字符串b里的字符相对少一些。从算法上讲，什么方法能最快的查出所有小字符串里的字符在大字符串里都有？
比如，如果是下面两个字符串：
String a: 12345abcdABCE
String b: 234bcABE
答案是true，所有在string b里的字母string a也都有。
  
如果是下面两个字符串：  
String a: 12345abcdABCE
String b: 234bcABEF
答案是false，因为第二个字符串里的F字符不在第一个字符串里。

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2017-3-23 08:49:27

如果对顺序没要求可以用集合的方法。

1. >>> str1 = '12345abcdABCE'
   
2. >>> str2 = '234bcABE'
   
3. >>> set1 = set(str1)
   
4. >>> set2 = set(str2)
   
5. >>> set2 <= set1
   
6. True
   
7. >>> str3 = '234bcABEF'
   
8. >>> set3 = set(str3)
   
9. >>> set3 <= set1
   
10. False

复制代码

跳转到最佳答案楼层

rogerfour

对顺序有要求，则需要用正则式
对顺序没要求，当成列表做循环判断

清风揽月shine

看你怎么要求了  如果仅仅是自字符串不能变动  那么find（）或者index（）你可以拥有。
如果仅仅是所有字符包含在里面 那么用for循环尝试一下  Python中大小写表达的意思不一样 a和A则是两种字符

冬雪雪冬

如果对顺序没要求可以用集合的方法。

1. >>> str1 = '12345abcdABCE'
   
2. >>> str2 = '234bcABE'
   
3. >>> set1 = set(str1)
   
4. >>> set2 = set(str2)
   
5. >>> set2 <= set1
   
6. True
   
7. >>> str3 = '234bcABEF'
   
8. >>> set3 = set(str3)
   
9. >>> set3 <= set1
   
10. False

复制代码

rogerfour

冬雪雪冬 发表于 2017-3-23 08:49
如果对顺序没要求可以用集合的方法。

这个不错

CalvinD

kmp算法