Question

在在线编译器上，这个程序在输入"ABACABA"时给出了完美的输出，但在Codeforces测试中它只是发布了最后一行。在调试时，我发现当使用u时，指针0指示地址strstr()。我无法理解为什么该函数正在使用其他在线编译器，而不是Codeforces。

编辑：好的，感谢@Jeremy Friesner，我发现它实际上是strncpy无法正常工作，因为现在自定义测试用例编译器为＆＃39; str＆＃39;提供了错误的输出。仍然不知道为什么它应该在两个不同的编译器上表现不同以及我应该做出哪些改变。

#include<iostream>
#include<stdio.h>
#include<string>
#include<string.h>
#include<stdlib.h>
using namespace std;


int main()
{
    char *s;
    int length=20;
    s = (char *) malloc(length*(sizeof(char)));
    char c;
    int count=0;
    while((c=getchar())>='A')
    {
        if(c<='Z')
        {
           //cout<<count;
           if(length>=count)
           {
               s = (char *) realloc(s,(length+=10)*sizeof(char));
           }
           s[count++]=c;    
           //printf("%p\n",s);

        }
        else
        {
            break;
        }
   }
   char *u=s;
   int o=1;
   //printf("%p\n",s);
   while(u)
   {
       char *str = (char *) malloc(o*sizeof(char));
       str = strncpy(str,s,o);
       //cout<<str<<endl;
       char *t;
       u = strstr(s+1,str);
       //printf("u %p\n",u);
       t=u;
       int ct=0;
       char *p;
       while(t)
       {  
           ct++;
           p=t;
           t = strstr(t+o,str); 
       }

       ct=ct+1;
       //cout<<"here"<<endl;
       if(p==(s+count-o))
       {
           cout<<o<<" "<<ct<<endl;
       }
       //cout<<ct<<endl;
       o++;

   }
   cout<<count<<" "<<1;
}

Answer 1

在放入s的字符后，永远不会放置空终止，因此s不包含字符串。因此，它会导致未定义的行为将其传递给需要字符串的函数，例如strncpy。

另一个大问题是您使用strncpy。

int o=1;

while(u)
{
   char *str = (char *) malloc(o*sizeof(char));
   str = strncpy(str,s,o);
   u = strstr(s+1,str);

如果strncpy，strlen(s) >= o函数不会创建字符串。在这种情况下，strstr函数将只读取缓冲区的末尾，从而导致未定义的行为。（究竟会发生什么取决于你的编译器以及这段内存中的垃圾）。

您需要将以空字符结尾的字符串放入str。手动添加空终止符：

assert(o > 0);
strncpy(str, s, o-1);
str[o-1] = 0;

或使用其他功能：

snprintf(str, o, "%s", s);

您必须记住字符串是一系列字符后跟空终止符。每当您使用期望字符串的函数时，您都可以确保存在空终止符。

还要注意像strstr(t+o,str);这样的行。如果o > strlen(t)这会导致未定义的行为。你必须自己检查你是否超出了字符串的范围。

Answer 2

正如评论中所指出的，一个主要问题是你在读取字符串后没有空字符串终止字符串，这会导致奇怪的结果。具体来说，它会导致您调用未定义的行为，这总是一件坏事。 malloc()分配的内存和realloc()分配的额外内存不保证归零。

您可以通过添加以下内容来解决问题：

s[count] = '\0';

就在之前：

char *u = s;

严格来说，您还应该检查malloc()和realloc()的返回值。另外，你不应该使用这个成语：

x = realloc(x, newsize);

如果realloc()失败，您丢失了指向原始数据的指针，因此您已泄露内存。安全的工作方式是：

void *space = realloc(x, newsize);
if (space == 0)
    …report error etc…
x = space;
x_size = newsize;

可能还有其他问题;我没有仔细检查每个可能问题的代码。

strstr在代码强制中使用C ++ 4.7

2 个答案: