编写子串查找函数int find_ str(const char* str1, const char* str2),返回str2在str1中的位置。如果str2 在str1中不存在,那么返回-1。如果str2在str1中出现多次,那么以第1改出现为准。使用指针进行编写。
时间: 2024-02-06 11:09:59 浏览: 69
字符串处理函数-C++程序设计
以下是使用指针实现的子串查找函数代码:
```c
int find_str(const char* str1, const char* str2) {
if (str1 == NULL || str2 == NULL)
return -1;
int len1 = strlen(str1);
int len2 = strlen(str2);
if (len2 > len1)
return -1;
for (int i = 0; i < len1 - len2 + 1; i++) {
const char* p = str1 + i;
const char* q = str2;
while (*q != '\0' && *p == *q) {
p++;
q++;
}
if (*q == '\0')
return i;
}
return -1;
}
```
首先,我们对输入的参数进行了非空判断。如果str1或str2为空,则直接返回-1。
然后,我们获取了str1和str2的长度,并且判断了一下str2是否比str1长。如果是,说明str2不可能是str1的子串,直接返回-1。
接着,我们循环遍历str1中所有可能的子串,从第一个字符开始逐个比较。在每个位置上,我们都定义了两个指针p和q,分别指向当前位置和str2的开头。然后,我们逐个比较p和q所指向的字符,如果相等就继续比较,如果不相等就退出循环。如果q所指向的字符为'\0',说明str2已经全部匹配成功,直接返回当前位置i。
如果循环结束后还没有返回值,说明str2在str1中不存在,直接返回-1。
需要注意的是,在这个函数中,我们并没有修改str1和str2所指向的字符串。这是因为它们都是const char*类型的指针,不能修改它们所指向的内容。
阅读全文