c 语言 编写子串查找函数 int find_str(const char*strl,const char*str2),返回str2在strl中的位置。如果str2在str1中不存在,那么返回-1。如果str2在str1中出现多次,那么以第1改出现为准。使用指针进行编写。
时间: 2024-02-22 09:56:21 浏览: 89
数据结构-c语言-带main函数-串6-求子串-根据标准库函数substr()和定义求子串函数的两种方法。
可以使用指针来编写一个子串查找函数,函数的实现如下所示:
```c
int find_str(const char* strl, const char* str2) {
const char* p1 = strl;
const char* p2 = str2;
int pos = -1;
while (*p1 != '\0') {
if (*p1 == *p2) {
if (pos == -1) {
pos = p1 - strl;
}
p2++;
if (*p2 == '\0') {
return pos;
}
} else {
p2 = str2;
if (pos != -1) {
p1 = strl + pos;
}
pos = -1;
}
p1++;
}
return -1;
}
```
该函数接收两个参数,分别是要查找的字符串 `strl` 和子串 `str2`。使用两个指针 `p1` 和 `p2` 分别指向 `strl` 和 `str2` 的首字符。使用变量 `pos` 来记录子串在主串中的位置。如果子串在主串中不存在,则 `pos` 的值为 `-1`。
在 while 循环中,首先判断 `p1` 和 `p2` 指向的字符是否相等。如果相等,则将 `p2` 向后移动一位,并检查其是否遍历完了子串 `str2`。如果遍历完了,则直接返回 `pos` 的值,即子串在主串中的位置。
如果 `p1` 和 `p2` 指向的字符不相等,则需要重新开始查找。将 `p2` 指回 `str2` 的首字符,并将 `pos` 的值设为 `-1`。如果之前已经找到了一部分子串,则将 `p1` 指向之前找到的位置,并重新开始查找。
最后,如果整个主串都遍历完了,仍然没有找到子串,则返回 `-1`。
注意,本函数是区分大小写的。如果需要忽略大小写,可以使用库函数 `strcasecmp` 来进行比较。
阅读全文