c – strstr有反向功能吗？

我正在尝试找到一个类似的strstr函数来搜索从结尾到字符串开头的子字符串.

解决方法

我不知道一个.关于C的好处之一是,如果你编写自己的功能,它就像图书馆一样快速有效. (其他语言完全不是这样).

您可以反转字符串和子字符串,然后搜索.

最后,当字符串库不够好时,人们常常做的另一件事就是移动到正则表达式.

好的,我写了reverse()和rstrstr(),这可能会运行,如果我们是幸运的.摆脱__restrict为C.您也可能需要使参数const,但是您将需要转换返回值.要回答您的评论问题,您可以从子字符串的地址中获取索引,方法是从原始字符串指针中减去它.好：

#include <stdlib.h>
#include <string.h>

char *reverse(const char * __restrict const s)
{
  if (s == NULL)
    return NULL;
  size_t i,len = strlen(s);
  char *r = malloc(len + 1);

  for(i = 0; i < len; ++i)
    r[i] = s[len - i - 1];
  r[len] = 0;
  return r;
}

char *rstrstr(char *__restrict s1,char *__restrict s2)
{
  size_t  s1len = strlen(s1);
  size_t  s2len = strlen(s2);
  char *s;

  if (s2len > s1len)
    return NULL;
  for (s = s1 + s1len - s2len; s >= s1; --s)
    if (strncmp(s,s2,s2len) == 0)
      return s;
  return NULL;
}