在字符串中查找特定的子字符串，C语言

最新推荐文章于 2024-05-25 12:57:47 发布

zmbnj

最新推荐文章于 2024-05-25 12:57:47 发布

阅读量511

点赞数 6

文章标签： c语言算法

本文链接：https://blog.csdn.net/zmbnj/article/details/136155510

版权

本文介绍了在C语言中实现的一个用于在字符串中查找特定子字符串的函数xString_SearchKey，包括函数实现、验证过程以及适用于单片机的限制。作者提供了测试用例和验证方法。

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

在 C 语言的标准库文件中，提供了一系列用于字符串操作的相关函数，你可以自行学习并使用这些函数。

这里将介绍一个我们自己实现的函数，用于在字符串中查找特定的子字符串，并经过验证，可供大家参考使用。

一、实现

#define XSTRING_FAIL ((int16_t)-1)

int16_t xString_SearchKey(const char *sSource, const char *sKey)
{
    uint16_t i, j;

    if (*sKey == '\0')
    {
        return XSTRING_FAIL;
    }

    // Start address for comparison
    for (i = 0; ((i < 0x7FFF) && (sSource[i] != '\0')); i++)
    {
        for (j = 0; ((i + j) < 0x7FFF); j++)
        {
            // Match with sKey
            if (sKey[j] == '\0')
            {
                return i;
            }
            // Different, including sSource[i + j] == '\0'
            else if (sSource[i + j] != sKey[j])
            {
                break;
            }
        }
    }

    return XSTRING_FAIL;
}

sSource：源字符串
sKey：需要匹配的子字符串
返回值使用有符号的 16 位整数：>=0 表示匹配成功，数值就是匹配到的起始位置，=-1 表示匹配失败
如果sKey字符串为空，则直接返回匹配失败
源字符串的长度最长不能超过 0x7FFF，这对于单片机程序来说通常是足够的

二、验证

static const struct
{
    const char *s;
    const char *k;
} oStr[] = {
    // 可按下列格式增加数据
    {"uuabcdefghiuuusijfoasidfjsoadf",      "uuu"},
    {"hosifuoasjfso293sjdi203",             "abc"},
};

void TestXString_Perform(void)
{
    uint8_t u8Cnt;

    // 搜索字符串
    for (u8Cnt = 0; u8Cnt < ARRAY_SIZE(oStr); u8Cnt++)
    {
        printf("Search %s in %s, ", oStr[u8Cnt].k, oStr[u8Cnt].s);
        printf("Position: %d\n\n", xString_SearchKey(oStr[u8Cnt].s, oStr[u8Cnt].k));
    }
}