请教：如何在一个字符串中查找时候包含另一字符串。。。

2004-10-25 04:32:25 514 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

判断一个给定的字符串通过循环移位是否可以包含另一个字符串比如说给定字符串“ABCD"通过循环移位是否可以包含“CDAB”。有两种方法，一种方法就是通过创建另外一个字符串，这个字符串是两个“ABCD”的连接，然后应用kmp在新创建的字符串中查找"CDAB"，这样的时间复杂度是O（n），空间复杂度也是O（n），还有另外一种方法是可在O（n）时间内完成，下面给出代码： #include #include #include using namespac 阅读详情

//如果sourcestr中包含substr,则返回TRUE.否则返回False.
//用纯C语言如何实现.另外有什么更好的办法呢？请各位大哥不吝赐教！！

Bool searchstr(char *sourcestr,char *substr)
{
int i=0,j=0;
int k=0;
for(j=0;j<(int)strlen(substr);j++)
{
if(sourcestr[i]==substr[j])
{ k++;
if(k==(int)(strlen(substr)-1))
return TRUE; 1
}
else
{
k=0;
j=0;
}
i++;
if(i>=(int)strlen(sourcestr))
return FALSE;
}
}

...全文

RFSOC实战解析：MTS多片同步的时序校准与相位相干实现本文深入解析了在RFSOC平台上实现MTS多片同步的关键技术与实战流程。文章从相位相干的重要性出发，详细阐述了SYSREF与SYNC信号的协同工作机制，并提供了从硬件时钟配置到软件API调用的完整MTS实现步骤。重点探讨了时序校准的核心方法，旨在帮助工程师解决多通道系统相位不一致的难题，确保ADC与DAC达到精确的相位相干，从而构建高性能的MIMO和相控阵系统。阅读详情

kaniggia

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

kaniggia 2004-10-27

打赏
举报

OK了~~
谢谢各位！！

CSmaz_hand 2004-10-26

打赏
举报

mark!

kaniggia 2004-10-26

打赏
举报

感觉以上做法不是很理想,有没有更好的解决方案呢？在线等。。。

kaniggia 2004-10-25

打赏
举报

多谢各位热心的大哥,我看一下先~~

lifan5748 2004-10-25

打赏
举报

最简单的是KMP算法：

#include<stdio.h>
#include<string.h>

/****程序采用KMP字符串匹配法***/

void get_next(char *ch,int *next) /*求模式字符串每个字符的回溯值*/
{
int i=1,j=0;
while(i<strlen(ch))
{
if(j==0||ch[i]==ch[j]) { i++; j++; next[i]=j; }

else j=next[j];
}
}

int Index_kmp(char *str,char *ch,int *next) /*字符串匹配查询*/
{
int i=0,j=0;
while(j<strlen(ch)&&i<strlen(str))
{
if(str[i]==ch[j]) { j++; i++; }

else
{
if(j==0) i++;
else j=next[j];
}

}
if(j>=strlen(ch)) return (i-j+1);
else return 0;
}

void main()
{
FILE *fp;
char str[100],ch[100];
int i=0,next[100];
next[0]=100; next[1]=0;
if((fp=fopen("c:\\1.txt","r"))==NULL) /*这里根据需要进行修改*/
{
printf("File cann't be openen!");
exit(1);
}
while(!feof(fp))
str[i++]=fgetc(fp);
fclose(fp);
printf("Please input the string:\n");
gets(ch);
get_next(ch,next);
if((i=Index_kmp(str,ch,next))==0)
printf("Can't find the string!\n");
else
printf(" The string is finded in %s",&str[i-1]);
getch();
}

kobefly 2004-10-25

打赏
举报

如果自己写的话
KMP算法可以考虑

pc2s 2004-10-25

打赏
举报

char * strstr(const char * s1,const char * s2)
{
int l1, l2;

l2 = strlen(s2);
if (!l2)
return (char *) s1;
l1 = strlen(s1);
while (l1 >= l2) {
l1--;
if (!memcmp(s1,s2,l2))
return (char *) s1;
s1++;
}
return NULL;
}

kobefly 2004-10-25

打赏
举报

库函数啊
char *strstr(const char *s1, const char *s2);
具体使用查找MSDN

carylin 2004-10-25

打赏
举报

可以用STL算法就很方便了。比如includes算法。纯C语言实现有点麻烦！

请教：如何在一个字符串中查找时候包含另一字符串。。。

相关推荐