c - 使用堆栈识别回文

Question

我编写了以下代码来使用堆栈检查字符串是否为回文。只要字符串中有两个相同的连续字符，我就得不到正确的输出。例如，代码确实说 exe 是一个回文。但它说 ee 不是回文。

int is_palindrome(char str[]) {
  int j, top = -1;
  char stk_item, s[30];

  for (j = 0; j < strlen(str); j++)
    s[top++] = str[j];
  for (j = 0; j < strlen(str); j++) {
    stk_item = s[--top];
    if (str[j] != stk_item) return 0; // is not a palindrome
  }

  return 1; // is a palindrome
}

可能是什么问题？

Answer 1

您混淆了预增量和后增量运算符。

在C语言中，x++表示“在这条语句后增加x的值”，++x表示“先增加x的值，然后执行语句。 “

下面的代码应该可以工作:

int is_palindrome(char str[]) {
  int j, top = -1;
  char stk_item, s[30];

  for (j = 0; j < strlen(str); j++)
    s[++top] = str[j];
  for (j = 0; j < strlen(str); j++) {
    stk_item = s[top--];
    if (str[j] != stk_item) return 0;
  }

  return 1;
}