在字符串中查找字符串

发布于 2024-11-08 03:30:18 字数 536 浏览 0 评论 0原文

我试图编写在某个字符串中搜索字符串的函数。 例如: “qwerty” =>搜索键 “卡萨兹qertyqwerty” 程序返回 1,因为在字符串中找到了 qwerty。

我的代码功能是:

int normal(char *str, char *str2)
{
    int temp=0;
    while(*str)
    {
        while(*str2)
        {
            if(*str == *str2)
            {
                temp+=1;
            }
            else if(temp == strlen(str2))
            {
                printf("%d", temp/strlen(str2));
            }
            str2++;
            str++;
        }
    }
return 0;
}

程序中的问题到底是什么(逻辑上)?

I trying to write function that searching string in some string.
exmaple:
"qwerty" => key to search
"qasazqertyqwerty"
the program return 1 because qwerty found in the string.

my code function is:

int normal(char *str, char *str2)
{
    int temp=0;
    while(*str)
    {
        while(*str2)
        {
            if(*str == *str2)
            {
                temp+=1;
            }
            else if(temp == strlen(str2))
            {
                printf("%d", temp/strlen(str2));
            }
            str2++;
            str++;
        }
    }
return 0;
}

What the hell the problem in the program(logically)?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(3

橘虞初梦 2024-11-15 03:30:18

正确的答案显然是使用strtstr。但如果您仍然想知道为什么您的代码不起作用,那是因为您在递增的 str2 上调用了 strlen 。您应该首先在函数开头计算它,然后在完成比较字符后将 temp 与它进行比较。

The correct answer is obviously to use strtstr. But if you're still wondering why your code doesn't work, it is because your calling strlen on str2 which you are incrementing. You should compute it first at the beginning of the function and then compare temp with it when you're done comparing chararcters.

风月客 2024-11-15 03:30:18

是的,您应该使用 strstr()。但要解释一下为什么你的函数不起作用:

  • 你的函数总是返回 0,只是因为总是到达一个 return 语句。
  • 如果 str 小于 str2,则会出现段错误,因为您在内循环中转发了两个指针。
  • 永远不会达到条件 temp == strlen(str2),因为 temp 递增而 str2 的长度递减

Yes, you should use strstr(). But to explain why your function does not work:

  • Your function always returns 0, simply because there's only one return statement that is always reached.
  • You will segfault if str is smaller then str2 because you forward both pointers in the inner loop.
  • The condition temp == strlen(str2) will never be reached, because temp increments and the length of str2 decrements
无法回应 2024-11-15 03:30:18

这是我在某个时候编写的 strstr() 版本,它应该与 MISRA-C 兼容,除了最终的转换之外,它是为了与 strstr() 的 C 标准定义兼容。 _ 前缀用于指示这些不是 string.h 中的库函数。

uint8* _strstr (const uint8* s1, const uint8* s2)
{
  uint16 length;
  const uint8* return_val;

  length = _strlen(s2);

  if(length == 0)
  {
    return_val = s1;
  }
  else
  {
    sint16 n;

    n = (sint16) _strlen(s1) + (sint16) 1 - (sint16) length;

    return_val = NULL;

    if(n >= 1)
    {
      while(n != 0)
      {
        n--;

        if(*s1 == *s2)
        {
          if(_memcmp(s1, s2, length) == 0)
          {
            return_val = (uint8*) s1;
          }
        }

        s1++;
      }
    }
  }

  return (uint8*)return_val;  
}

Here is a version of strstr() I wrote at some point, it should be MISRA-C compatible, save for the final cast, which is there for compatibility with the C standard's definition of strstr(). The _ prefix was used to indicate that these are not library functions from string.h.

uint8* _strstr (const uint8* s1, const uint8* s2)
{
  uint16 length;
  const uint8* return_val;

  length = _strlen(s2);

  if(length == 0)
  {
    return_val = s1;
  }
  else
  {
    sint16 n;

    n = (sint16) _strlen(s1) + (sint16) 1 - (sint16) length;

    return_val = NULL;

    if(n >= 1)
    {
      while(n != 0)
      {
        n--;

        if(*s1 == *s2)
        {
          if(_memcmp(s1, s2, length) == 0)
          {
            return_val = (uint8*) s1;
          }
        }

        s1++;
      }
    }
  }

  return (uint8*)return_val;  
}
~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文