69,371
社区成员
发帖
与我相关
我的任务
分享
for(p=0;*(str1+i+p)==*(str2+p);p++)
{
if(p>=(l2-1))
return 1;
}
i++;
}
else
i++;
}
return 2;
#include"stdio.h"
#include"string.h"
int string_in(char* str1,char* str2)
{
int p,l2;
l2=strlen(str2); //把字符串2的长度赋给l2
if(*str2) // s2 第一个字符不是空 进行下面的操作
{
while(*str1) // s1 不是结束符作为循环条件
{
if(*str1==*str2) //字符串1和字符串2第一个字符相比,如果相等,做下面的运算
{
for(p=0;*(str1+p)==*(str2+p);p++) //s1 s2 从第一个字符开始比较并同时往下移一个字符
{
if(p>=(l2-1)) //这个地方应该是if吧?
return 1; //返回1
}
}
else if(*str1 !='\n') str1++; //str1自增,使其找到与str2字符串首字符的字符。
else return 2 ; //当str1自增到结束的时候,他里面都没有字符串与str1相等,那就返回2
}
}
return 2;//要加上这句,否则这个执行路径没有返回值,会返回不确定的值
}
void main(){//main函数要么返回类型为void,要么你在最后也要返回一个值
char* str1 = new char[100] ;//根据1楼提示 char* str2 = new char[100];
int flag=1,a;
while(flag==1){
printf("imput string1 :\n");
gets(str1);
printf("imput string2 :\n");
gets(str2);
if(strlen(str1)<strlen(str2))
{flag=1;
printf("字符串1比字符串2多才对!");}
else flag=0;
}
a=string_in(str1,str2);
delete str1;//根据1楼的提示delete
delete str2;
printf("%d",a);
}
int p,l2,i=0;
l2=strlen(str2);
if(*str2)
while(*(str1+i)!='\0')
{
if(*(str1+i)==*str2)
{
#include <string.h>
int string_in(char *str1,char *str2) {
if (strstr(str1,str2)) return 1; else return 2;
}
char str1[128] = {0};
char str2[128] = {0};
#include <stdio.h>
#include <malloc.h>
#include <string.h>
void getNextval(char *subStr, int *nextval, int length)
{
int i = 0, j = -1;
nextval[0] = -1;
while(i < length - 1)
{
if(j <= 0 || subStr[i] == subStr[j])
{
++i;
++j;
if(subStr[i] != subStr[j])
nextval[i] = j;
else
nextval[i] = nextval[j];
}
else
j = nextval[j];
}
}
int kmp(char *str, char *subStr)
{
int strLen = strlen(str);
int subStrLen = strlen(subStr);
int *nextval = (int*)malloc(sizeof(int)*subStrLen);
int i = -1, j = -1;
getNextval(subStr, nextval, subStrLen);
while(i < strLen && j < subStrLen)
{
if(j < 0 || str[i] == subStr[j])
{
++i;
++j;
}
else
j = nextval[j];
}
free(nextval);
if(j >= subStrLen)
return i - subStrLen;
return -1;
}
int main()
{
char str[] = "acabaabaabcacaabc";
char subStr[] = "abaab";
//printf("\n%d\n", kmp(str, subStr));
if(kmp(str, subStr) == -1)
printf("2\n");
else
printf("1\n");
return 0;
}