解决方法
我不知道一个.关于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;
}
