Question

为什么我在hackerrank中收到此消息“〜stdout无响应〜”？我不知道我在想什么？我现在有点沮丧，因为我不知道该怎么办。因此，我只能选择在Stackoverflow上发布此查询。

这是我完整的代码：

char* readline();
// Complete the countingValleys function below.
int countingValleys(int n, char* s) 
{
  int dwnhl = 0, level = 0;
  bool frmsurface = true;
  int k = strlen(s);
  for (int i = 0; i < k; i++) 
  {
    if (level == 0) 
    {
      frmsurface = true;
    }

    if (s[i] == 'D') 
    {
      level--;
      if ((level < 0) && (frmsurface == true)) 
      {
        dwnhl++;
        frmsurface = false;
        //printf("went downhill %d ",i);
      }
    } 
    else if (s[i] == 'U') 
    { //printf("went uphill %d ",i);
      level++;
    }
    // printf("\nhello - %c",s[i]);
  }

  printf("\nNumber of downhill = %d \n", dwnhl);
  return (dwnhl);
}

int main() 
{
  FILE* fptr = fopen(getenv("OUTPUT_PATH"), "w");

  char* n_endptr;
  char* n_str = readline();
  int n = strtol(n_str, &n_endptr, 10);

  if (n_endptr == n_str || *n_endptr != '\0') 
  {
    exit(EXIT_FAILURE);
  }

  char* s = readline();

  int result = countingValleys(n, s);

  printf("%d\n", result);

  return 0;
}

char* readline() 
{
  size_t alloc_length = 1024;
  size_t data_length = 0;
  char* data = malloc(alloc_length);

  while (true) 
  {
    char* cursor = data + data_length;
    char* line = fgets(cursor, alloc_length - data_length, stdin);

    if (!line) 
    {
      break;
    }

    data_length += strlen(cursor);

    if (data_length < alloc_length - 1 || data[data_length - 1] == '\n') 
    {
      break;
    }

    size_t new_length = alloc_length << 1;
    data = realloc(data, new_length);

    if (!data) 
    {
      break;
    }

    alloc_length = new_length;
  }

  if (data[data_length - 1] == '\n') 
  {
    data[data_length - 1] = '\0';
  }

  data = realloc(data, data_length);

  return data;
}

Answer 1

一个问题是您处理frmsurface

的方式

您第一次进入循环frmsurface的设置为true。如果事件为UUDD，则您的代码仍将算作“谷”，因为您上楼时没有清除frmsurface。

代替

       if(level==0)               
       {                        
         frmsurface=true;     
       }

您可以尝试：

       frmsurface = (level == 0);

但是我不太了解为什么要使用布尔值。只需测试level == 0即可。像这样：

       if(s[i]=='D')  
       {
           if(level==0)
           {
               dwnhl++;
           }
           level--;
       }
       else if (s[i]=='U') 
       {
               level++;
       }

我也不知道这行是什么

printf("\nNumber of downhill = %d \n", dwnhl);

必须删除。

注意

   int k=strlen(s);
   for(int i=0;i<k;i++)

可能只是

   for(int i=0;i<n;i++)
                 ^

将n传递给函数

为什么我在hackerrank中收到此消息“〜stdout无响应〜”？我不知道我在想什么>

1 个答案: