2

我使用缓冲区从串行端口接收数据。缓冲区的固定长度为 100，当我接收数据时，我将此数据的长度存储在变量（索引）中。

我想检查从 0 到 index-1 的缓冲区是否包含子字符串。

我读过我可以使用 strstr 和 strdup 来做到这一点，但我有两个问题。首先，我不知道如何从缓冲区中提取一个字符串，其次，如果我不必复制字符串只是为了稍后在其中查找子字符串时将其删除一行会更好。

我的变量如下：

char output[100];
int index = 0;
char* substring;

我想要一个函数，如果 substring 在 output[0:index] 中，则返回 true，否则返回 false。

任何帮助或领导将不胜感激！

编辑：我正在为 atmel µC 编写一段代码，所以我似乎仅限于这些功能。

编辑 2：实际上，我似乎可以使用标准 string.h 中的所有功能

编辑 3：我检查了我的依赖项，下面是我可以调用的所有函数。

extern int ffs (int __val) __ATTR_CONST__;
extern int ffsl (long __val) __ATTR_CONST__;
extern int ffsll (long long __val) __ATTR_CONST__;
extern void *memccpy(void *, const void *, int, size_t);
extern void *memchr(const void *, int, size_t) __ATTR_PURE__;
extern int memcmp(const void *, const void *, size_t) __ATTR_PURE__;
extern void *memcpy(void *, const void *, size_t);
extern void *memmem(const void *, size_t, const void *, size_t) __ATTR_PURE__;
extern void *memmove(void *, const void *, size_t);
extern void *memrchr(const void *, int, size_t) __ATTR_PURE__;
extern void *memset(void *, int, size_t);
extern char *strcat(char *, const char *);
extern char *strchr(const char *, int) __ATTR_PURE__;
extern char *strchrnul(const char *, int) __ATTR_PURE__;
extern int strcmp(const char *, const char *) __ATTR_PURE__;
extern char *strcpy(char *, const char *);
extern int strcasecmp(const char *, const char *) __ATTR_PURE__;
extern char *strcasestr(const char *, const char *) __ATTR_PURE__;
extern size_t strcspn(const char *__s, const char *__reject) __ATTR_PURE__;
extern char *strdup(const char *s1);
extern size_t strlcat(char *, const char *, size_t);
extern size_t strlcpy(char *, const char *, size_t);
extern size_t strlen(const char *) __ATTR_PURE__;
extern char *strlwr(char *);
extern char *strncat(char *, const char *, size_t);
extern int strncmp(const char *, const char *, size_t) __ATTR_PURE__;
extern char *strncpy(char *, const char *, size_t);
extern int strncasecmp(const char *, const char *, size_t) __ATTR_PURE__;
extern size_t strnlen(const char *, size_t) __ATTR_PURE__;
extern char *strpbrk(const char *__s, const char *__accept) __ATTR_PURE__;
extern char *strrchr(const char *, int) __ATTR_PURE__;
extern char *strrev(char *);
extern char *strsep(char **, const char *);
extern size_t strspn(const char *__s, const char *__accept) __ATTR_PURE__;
extern char *strstr(const char *, const char *) __ATTR_PURE__;
extern char *strtok(char *, const char *);
extern char *strtok_r(char *, const char *, char **);
extern char *strupr(char *);
4

3 回答 3

5

从你发布的链接我会去memmem()。

void *memmem(const void *s1, 
             size_t len1, 
             const void *s2, 
             size_t len2);

该函数在length的内存区域中memmem()查找 length 的子字符串第一次出现的开始。s2len2s1len1

于 2012-12-12T21:02:00.977 回答
0

鉴于您的微控制器库没有 strstr 或 strnstr ....

char* string_first_of(char* s, char* sub)
{
    int n;
    if(s == NULL) return NULL;
    if(sub == NULL) return s;
    n =  strlen(sub);
    while(*s != 0)
    {
        if(strncmp(s, sub, n) == 0)
        {
            return s;
        }
        s++;
    }
    return NULL;    
}

bool string_contains(char* s, char* sub)
{
    return string_first_of(s, sub) != NULL;
}
于 2012-12-12T21:00:16.917 回答
0

正如迈克尔建议的那样，您或许应该看看strnstr.

来自文档的片段：

 #include <string.h>

 char *
 strnstr(const char *s1, const char *s2, size_t n);

strnstr() 函数定位字符串 s1 中第一次出现的以空字符结尾的字符串 s2，其中搜索不超过 n 个字符。

所以看起来你想要的是

char* found = strnstr(output,substring,100);

如果你的 C-lib 是有限的，代码是相当简单的：

char* strnstr(char* s, char* find, size_t slen)
{
    char c, sc;
    size_t len;

    if ((c = *find++) != '\0') {
        len = strlen(find);
        do {
            do {
                if ((sc = *s++) == '\0' || slen-- < 1)
                    return (NULL);
            } while (sc != c);
            if (len > slen)
                return (NULL);
        } while (strncmp(s, find, len) != 0);
        s--;
    }
    return ((char *)s);
}
于 2012-12-12T20:57:57.527 回答