判断字符串是否包含在某个集合中

算法给定一个字符串“catanddog”和一个字符串集合Set dic = {“cat”, “ca”, “and”, “dog”},判断dic中是否可以取出一个子集，这个子集可以组成给定字符串。
例如：catanddog在dic中
catandrow则不在当中
catanddogandrow也不在当中

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;public class sp {static Set<String> set = new HashSet();static {set.add("cat");set.add("and");set.add("dogs");set.add("ca");set.add("cas");}public static void main(String[] args) {String str = "catanddogs";System.out.println(contain(str));}public static boolean contain(String string){if (set.contains(string)) {return true;}for (String s : set) {String[] split = string.split(s);if (split.length == 1) {continue;}boolean result = true;for (String str: split) {boolean contain = contain(str);if (!contain) {result = false;break;}}if (result) {return result;}}return false;}
}

判断字符串是否包含在某个集合中相关推荐

java用正则表达式判断字符串中是否仅包含英文字母、数字和汉字_灵思致远Leansmall的博客-CSDN博客_java判断字符串只包含数字字母
import java.util.regex.Matcher; import java.util.regex.Pattern;public class StrValidate {// 纯数字priva ...
python判断字符串里的字符_Python检测字符串中是否包含某字符集合中的字符
目的检测字符串中是否包含某字符集合中的字符方法最简洁的方法如下,清晰,通用,快速,适用于任何序列和容器 def containAny(seq,aset): for c in seq: if c ...
《Python CookBook2》第一章文本 - 检查字符串中是否包含某字符集合中的字符简化字符串的translate方法的使用...
检查字符串中是否包含某字符集合中的字符任务: 检查字符串中是否出现了某个字符集合中的字符解决方案: 方案一: import itertoolsdef containAny(seq,aset):f ...
python 子串是否在字符串中_python七种方法判断字符串是否包含子串
1. 使用 in 和 not in in 和 not in 在 Python 中是很常用的关键字,我们将它们归类为成员运算符. 使用这两个成员运算符,可以很让我们很直观清晰的判断一个对象是否在另一个 ...
php html中的判断,php包含_php 判断字符串是否包含html标签
摘要腾兴网为您分享:php 判断字符串是否包含html标签,中信期货,优酷,信用白条,小熊到家等软件知识,以及快盘,行云管家,游戏修改大师,阿里郎软件,球球大作战刷1000龙蛋,nessus,零活, ...
Python: 判断字符串是否包含空白符/删除字符串中空白符
Python中有时候需要删除一个字符串中的空白符(包括空格.制表.回车),这时候可以先对字符串做split操作,然后做join操作: 示例: >>> str1='ab c\tde\ ...
判断字符串不包含某个字符php,java判断字符串是否包含某个字符的方法
java判断字符串是否包含某个字符的方法: 一.contains方法 1:描述 java.lang.String.contains() 方法返回true,当且仅当此字符串包含指定的char值序列 2: ...
js 判断字符串是否包含某字符串
2019独角兽企业重金招聘Python工程师标准>>> js 判断字符串是否包含某字符串,String对象中查找子字符,indexOf var Cts = "bblText ...
python如何判断字符串是否包含某些汉字_Python如何判断一个字符串是否包含指定子字符串...
Python如何判断一个字符串是否包含指定字符串?本篇文章就给大家介绍Python判断一个字符串是否包含指定子串的3种方法.有一定的参考价值,有需要的朋友可以参考一下,希望对你们有所帮助. 程序员在字 ...

判断字符串是否包含在某个集合中

判断字符串是否包含在某个集合中相关推荐

最新文章

热门文章