C中有没有找到子串重叠的函数？

Question

在C中，是否有一个函数，当给定两个字符串时，将返回子字符串重叠或重叠的大小？就像这样做的那样：

char s1[5] = {cart};
char s2[4] = {car};
int overlap;
overlap = get_overlap(s1, s2); /*or have overlap be a string if it returns the overlap*.

然后重叠将为 3。

如果不是，我如何制作一个将返回重叠的 int 值的一个。

Answer 1

使用strstr。链接示例：

/* strstr example */
#include <stdio.h>
#include <string.h>

int main ()
{
  char str[] ="This is a simple string";
  char * pch;
  pch = strstr (str,"simple");
  strncpy (pch,"sample",6);
  puts (str);
  return 0;
}

输出：

这是一个示例字符串

注意：

整个子字符串将被匹配；请注意，strstr 不进行部分匹配。

Answer 2

char *strstr(const char *str1, const char *str2);

函数 strstr() 查找
str2 在 str1 中出现，并且
返回指向出现的指针
str1 中的 str2。如果没有找到匹配项，则
返回一个空指针。

Answer 3

资格：该函数计算类型的重叠

string1  
    ng1randomcharacters

在本例中，重叠为 3

// Traverses s1 from left to right and s2 from left to right, looking for overlap
int get_overlap(char *s1, char *s2)
{
   int u2 = strlen(s2)-1;
   int p1 = strlen(s1)-1;
   int p2 = 0;

   while( p1>=0 && p2<=u2 )
   {
      if (s1[p1--] != s2[p2++])
      {
         --p2; // no overlap, so correct for incremented value
         break;
      }
   }

   return(p2);
}

Answer 4

没有内置函数，但编写起来非常简单：

size_t overlap(const char *s1, const char *s2)
{
    size_t i = 0;

    while (s1[i] && s2[i] && s1[i] == s2[i])
        i++;

    return i;
}