编写自己的strpbrk函数实现字符串检索

最新推荐文章于 2022-08-03 13:46:31 发布

乌龟盖瑞

最新推荐文章于 2022-08-03 13:46:31 发布

阅读量347

点赞数 1

分类专栏： C和指针文章标签： c语言算法

本文链接：https://blog.csdn.net/ipromiseu/article/details/109849725

版权

本文介绍了如何编写一个C语言函数，模仿C库中的strpbrk功能，实现在字符串中搜索给定字符集合中的字符。文章通过示例代码详细解释了函数的实现逻辑，并讨论了函数参数传递中的const修饰符使用，以及对比了C库中strpbrk的实现方式。

摘要由CSDN通过智能技术生成

编写函数，在一个字符串中进行搜索，查找所有在一个给定字符集合中出现的字符。

函数原型：

char *find_char(char const *source, char const *chars) {

基本思路是查找source字符串中匹配chars字符串中任意字符的第一个字符，函数返回一个指向source中第一个匹配所找到得位置的指针。如果source中的所有字符均不匹配chars中的任何一个字符，函数就返回一个NULL指针。如果任何一个参数为NULL，或者任何一个参数所指向的字符串位空，函数也返回一个NULL指针。

eg: 假设source指向"ABCDEF"。如果chars指向"XYZ"， “JURY” 或者“QQQQ” ，函数就返回NULL，如果chars指向XRCQEF，函数就返回一个指向source中'C'字符的指针。

参数所指向的字符串是绝不会被修改的。

这个需求就是C库函数中strpbrk这个函数。

注意：不使用任何C库函数。

简单的实现如下（这里我打印出了整个查找过程，方便理解）：

char *find_char(char const *source, char const *chars) {
    if (source != NULL && chars != NULL) {
        while (*source != '\0') {
            char *p = chars;