如何判断一个字符串是否包含另一个字符串

包含有两种意思： 字符串t是字符串s的字串（t的每个字符在s中顺序排列，但不一定连续），例如"srt"被包含于"ehiseriutey" 字符串s的某段与字符串t相等（t的每个字符在s中顺序排列，且连续），例如"skir"被包含于"hskskirtnn" 对于第一种，用贪心算法，即按照字符串s的每一位枚举，匹配t中的第i位（i从0开始），便继续在s中匹配t的下一位，直到将t找完（即s包含t），如果到了s的最后一位，t仍没有被匹配完，那么s不包含t。 代码如下： // 第一种情况 #include #include using namespace std; int main() { char s[100],t[100]; cin>>s; cin>>t; int slen = strlen(s) , tlen = strlen(t); // 获取s和t的长度 int i = 0; bool flag = false; // 标识字符串t是否被匹配完全 for(int j=0 ; j #include using namespace std; int main() { char s[100],t[100]; cin>>s; cin>>t; int slen = strlen(s) , tlen = strlen(t); // 获取s和t的长度 bool flag = false; // 标识字符串t是否被匹配完全 char tmp[tlen]; //用来临时存储s[i]到s[i+tlen-1]组成的字符串，便于和t比较 for(int i=0 ; i

String类中有一个方法 public boolean contains（Sting s）就是用来判断当前字符串是否含有参数指定的字符串 例 s1=“takecatb” s2=“te” 语句：s1.contains(s2) //s1调用这个方法 若其值为ture说明s1包含s2 若为fasle 则不包含