如何判断一个字符串是不是包含另一个字符串
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了如何判断一个字符串是不是包含另一个字符串相关的知识,希望对你有一定的参考价值。
包含有两种意思:字符串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 <iostream>#include <cstring>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<slen ; j++) // 枚举s的每一位 if(s[j] == t[i]) // 如果s的第j位和t的第i位相同,继续在s中匹配t[i+1] i++; // 继续在s中匹配t[i+1] if(i==tlen) 如果t的所有位都在s中被匹配 flag = true; // 返回"t被包含于s" break; // 跳出循环,节省时间 // 如果此时t没有被完全匹配(i<n),则flag保持false。 if(flag) cout<<"t被包含于s"<<endl; else cout<<"t不被包含于s"<<endl; return 0;以上是第一种情况的代码。对于第二种,仍可以用贪心,设t的长度为tlen,则判断s中以每一位开始的长度为tlen的字串是否等于t,如果等于,则输出是,如果s的每一位都不满足要求,则输出否。代码如下:// 第二种情况 #include <iostream>#include <cstring>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<slen-tlen ; i++) // 枚举s的每一位,如果到了大于slen-tlen的长度,则剩余长度小于tlen,不可能匹配出t for(int j=i;j<i+tlen;j++) // 将以s[i]开头的tlen位字符串复制到tmp里 tmp[j-i]=s[j]; if(strcmp(tmp,t) == 0) // 如果和t匹配 flag = true; break; if(flag) cout<<"t被包含于s"<<endl; else cout<<"t不被包含于s"<<endl; return 0;另外,还有一种更强大的kmp算法,将每一位枚举变成了直接跳转到可能匹配的字符,可以自行搜索。 参考技术A String类中有一个方法 public boolean contains(Sting s)就是用来判断当前字符串是否含有参数指定的字符串 例 s1=“takecatb” s2=“te” 语句:s1.contains(s2) //s1调用这个方法 若其值为ture说明s1包含s2 若为fasle 则不包含本回答被提问者采纳在C语言中怎样判断一个字符串中是不是包含另一个字符串
如果“一个字符串”全部是英文字符的话,只要开一个char s[128];的哈希表,每个在其中出现的字符按它的ASCII值,将相应的元素置为1;
然后扫描“另一个字符串”,检测每一个字符,在数组中对应元素的值是否为1。若这个串里的对应元素值全部为1,则是“包含另一个字符串所有的字符”。
这个算法的时间复杂度为O(n1+n2),n1和n2是二个字符串的长度。
#iclude<stdio.h>
int main()
char s1[200],s2[200],s[128]=0; //初始化,所有字符均未出现
int i,k=1;
gets(s1);
gets(s2);
for(i=0;s[i];i++)
s1[s[i]]=1; //将字符串s1中出现的每一个字符,均“记录在案”
for(i=0;s2[i];i++)
if(!(s[s2[i]]))k=0; //若s2中有字符在“记录簿”中未出现,就作记录
if(k)printf("s1包含了s2中的全部字符\\n"); //根据是否有记录输出相应记录
else printf("s1未包含s2中的全部字符\\n");
return 0;
参考技术A 如果“一个字符串”全部是英文字符的话,只要开一个char s[128];的哈希表,每个在其中出现的字符按它的ASCII值,将相应的元素置为1;然后扫描“另一个字符串”,检测每一个字符,在数组中对应元素的值是否为1。若这个串里的对应元素值全部为1,则是“包含另一个字符串所有的字符”。
这个算法的时间复杂度为O(n1+n2),n1和n2是二个字符串的长度。
#iclude<stdio.h>
int main()
char s1[200],s2[200],s[128]=0; //初始化,所有字符均未出现
int i,k=1;
gets(s1);
gets(s2);
for(i=0;s[i];i++)
s1[s[i]]=1; //将字符串s1中出现的每一个字符,均“记录在案”
for(i=0;s2[i];i++)
if(!(s[s2[i]]))k=0; //若s2中有字符在“记录簿”中未出现,就作记录
if(k)printf("s1包含了s2中的全部字符\n"); //根据是否有记录输出相应记录
else printf("s1未包含s2中的全部字符\n");
return 0;
参考技术B 1. 使用库函数
string.h
strstr函数
函数名: strstr
功 能: 在串中查找指定字符串的第一次出现
用 法: char *strstr(char *str1, char *str2);
说明:返回指向第一次出现str2位置的指针,如果没找到则返回NULL。
调用函数,判断返回值是否等于NULL,决定是否输出
如;
char *p=".c"; //需要的子串
if(strstr(A,p)) printf("%s",A);
2. 不使用库函数
第一行是要查找的字符串
第二行是被查找句子
输出要查找的字符串在被查找句子的首个位置
#include<stdio.h>
#include<string.h>
void main()
int i,j,la,lb,num=0;
char c,a[120],b[4500];
while((c=getchar())!='\n') a[num++]=c;a[num]='\0';
num=0;
while((c=getchar())!='\n') b[num++]=c;b[num]='\0';
la=strlen(a);lb=strlen(b);
for(i=0;(lb-i)>=la;i++)
if(b[i]==a[0])
for(j=0;j<la;j++)
if(b[i+j]!=a[j]) break;
if(j==la) printf("%d\n",i+1);break;
3. 使用指针
#include "stdio.h"
#include "conio.h"
#include "string.h"
int main()
char str[20]="jsdlaadf",substr[10]="sdf";
char *p=str,*q=substr;
int flag=0;
for(;*(p+strlen(substr)-1);p++)
for(q=substr;*p==*q&&*q;p++,q++);
if(!*q)
flag=1;
break;
if(flag==1) puts("accord");
else puts("not accord");
system("pause");
参考技术C #include <stdio.h>
#include<string.h>
int flag=0;
void main()
int f(char str1[],char str2[]);
char str1[20],str2[20],*s1,*s2;
printf("input string1:\n");
gets(str1);
s1=str1;
printf("input string2:\n");
gets(str2); /*str2为要验证的字串*/
s2=str2;
f(s1,s2);
if (flag==1)
printf("\nYES!\n\n");
else if (flag==0)
printf("\nNO!\n\n");
int f(char*s1,char*s2)
char *p,*q;
for(;*s1!='\0';s1++)
if (*s2==*s1) /*判断字符串中是否有和要判断的字串首字符相同的字符*/
flag=1;
p=s1 ; /*s1 p 为第一个相同字符的地址*/
q=s2;
for(;*q!='\0';) /*如果有则判断接下去的几个字符是否相同*/
if (*q++!=*p++)
flag=0;break;
if (flag==1)break;
return(flag);
参考技术D 使用这个函数,
原型: char *strchr(const char *s,char c);
#include<string.h>
查找字符串s中首次出现字符c的位置,返回首次出现c的位置的指针,如果s中不存在c则返回NULL。本回答被提问者采纳
以上是关于如何判断一个字符串是不是包含另一个字符串的主要内容,如果未能解决你的问题,请参考以下文章
如何判断一个字符串是不是包含 POSIX sh 中的另一个字符串?