c语言中验证其中一个串是否是另一个串的子串
时间: 2024-06-14 13:03:53 浏览: 83
C#判断一个字符串是否包含另一个字符串的方法
以下是C语言中验证一个串是否是另一个串的子串的算法思路:
```c
#include <stdio.h>
#include <string.h>
int isSubstring(char *mainStr, char *subStr) {
int mainLen = strlen(mainStr);
int subLen = strlen(subStr);
int i, j;
for (i = 0; i <= mainLen - subLen; i++) {
for (j = 0; j < subLen; j++) {
if (mainStr[i + j] != subStr[j]) {
break;
}
}
if (j == subLen) {
return i;
}
}
return -1;
}
int main() {
char mainStr[] = "This is a sample string";
char subStr[] = "sample";
int result = isSubstring(mainStr, subStr);
if (result != -1) {
printf("子串在主串中的起始位置为: %d\n", result);
} else {
printf("子串不在主串中\n");
}
return 0;
}
```
阅读全文