用c语言编写一个程序判断一个字符串是否为另一个字符串的子串
时间: 2024-02-13 19:00:26 浏览: 79
好的,我可以帮你解答这个问题。
首先,我们需要明确子串的定义:一个字符串中的一段连续字符构成的字符串即为该字符串的子串。
那么,我们可以通过遍历原字符串的每个字符,判断是否与子串的第一个字符相等。如果相等,则继续比较后面的字符是否也相等,如果全部相等,则说明子串在原字符串中存在。
以下是一个用 C 语言实现的判断子串的函数:
```
int isSubstr(char *str, char *sub)
{
int i, j, flag;
for (i = 0; str[i] != '\0'; i++)
{
flag = 1;
for (j = 0; sub[j] != '\0'; j++)
{
if (str[i+j] != sub[j])
{
flag = 0;
break;
}
}
if (flag == 1)
{
return i;
}
}
return -1;
}
```
这个函数会返回子串在原字符串中的起始位置,如果没有找到则返回 -1。
调用这个函数的方法如下:
```
char str[] = "Hello, World!";
char sub[] = "World";
int pos = isSubstr(str, sub);
if (pos != -1)
{
printf("'%s' is a substring of '%s', starts at position %d\n", sub, str, pos);
}
else
{
printf("'%s' is not a substring of '%s'\n", sub, str);
}
```
这样就可以判断一个字符串是否为另一个字符串的子串了。
阅读全文