一个字符串是否是另外一个字符串的子字符串

#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;


/*
 * 判断str是否是source的子串
 * */
bool findstr(const char *source, const char *str)
{
if (source == NULL || str == NULL)
{
cout << "you enter string error" << endl;
return false;
}


//str的长度大于source
if (strlen(source) < strlen(str))
 return false;


bool flag = false;
const char *p = source;
const char *q = str;


while (*p != '\0')
{
//匹配
if (*p == *q)
{
q++;
flag = true;
}
else
{
//不匹配
flag = false;
q = str;
}
//str已经判断结束,则break
if (*q == '\0')
 break;
p++;
}

//判断当source已经结束,str还未结束
if (*q != '\0')
 flag = false;


return flag;
}


int main()
{
cout << findstr("1234567", "456") << endl;
cout << findstr("1234567", "4586") << endl;
cout << findstr("1234567", "6789") << endl;


return 0;
}

























  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是一个用C语言判断一个字符串是否是一个字符串字符串的示例代码: ```c #include <stdio.h> #include <string.h> int isSubstring(char str1[], char str2[]) { int len1 = strlen(str1); int len2 = strlen(str2); for (int i = 0; i <= len2 - len1; i++) { int j; for (j = 0; j < len1; j++) { if (str2[i+j] != str1[j]) { break; } } if (j == len1) { return 1; // str1 是 str2 的字符串 } } return 0; // str1 不是 str2 的字符串 } int main() { char str1[] = "abc"; char str2[] = "defgabcxyz"; if (isSubstring(str1, str2)) { printf("%s 是 %s 的字符串", str1, str2); } else { printf("%s 不是 %s 的字符串", str1, str2); } return 0; } ``` 该程序定义了一个名为`isSubstring`的函数,该函数接受两个字符串作为参数,并返回一个整数值。如果第一个字符串是第二个字符串字符串,则该函数返回1,否则返回0。 在主函数中,我们将两个字符串传递给`isSubstring`函数,并根据该函数的返回值打印相应的消息。在这个例中,我们期望输出结果为`abc是defgabcxyz的字符串`。 该程序的核心代码是两个嵌套的循环。外层循环从0到`len2 - len1`遍历第二个字符串,其中`len1`和`len2`分别是第一个和第二个字符串的长度。内层循环从0到`len1`遍历第一个字符串,并检查它是否与第二个字符串的相应字符串匹配。如果匹配成功,则返回1,否则继续外层循环的下一个迭代。如果整个循环结束后没有找到匹配项,则返回0。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值