回文 - 删除 goto

Question

再会！ 我们的老师要求我们确定一个单词或一系列数字是否是回文或不使用堆栈。我已经做完了。但我想更多地练习，所以现在我试图通过删除空格和其他不相关的字符来确定一个句子是否是回文（注意：不再是我的作业的一部分）我的代码已经可以工作（希望如此），但我发现很乱。所以我想改进它。我想删除 goto 功能，因为我的老师建议我不要使用它。如何跳出 if 语句而不使用 goto 函数？先感谢您。还有其他方法可以检查一个句子是否是回文，因为我的代码是用暴力方法完成的。我的代码如下： 注意（我没有在此处包含/粘贴结构以及弹出和推送功能）

int main(){
   char word[11];
   char temp[11];
   char value;
   int i=0, x=0, n=0, length=0; 
   Stack*head = NULL;
   printf("Please type the word: ");
   gets(word);
   length = strlen(word);
   while(i<length){
       if(isspace(word[i]) || !isalpha(word[i]))  {
           if(isdigit(word[i])) goto NEXT;  // i used the goto function here
           i++; 
           continue;
       }
       NEXT:
       temp[n]=word[i];
       push(&head, word[i]);
       i++;
       n++;
   }
   temp[n]='\0';
   while(x<n){
       value = pop(&head);         
       if (value==temp[x]){ 
           x++; 
           continue;
       }
       break;
   }    
   if(x==n) printf("Yehey! It is a palindrome.");
   else printf("Sorry, It is not a palindrome.");
   getch();
}

基于您的建议。这是我改进的代码：

int main(){
   char word[11];
   char temp[11];
   int i=0, n=0; 
   int flag = 1;
   Stack*head = NULL;
   printf("Please type the word: ");
   fgets(word, 11, stdin);
   for(i = 0; word[i]!='\0' ; i++){
       if(isalnum(word[i])) {
           temp[n]=word[i];
           push(&head, word[i]);
           n++;
       }
   }
   temp[n]='\0';
   for(i=0; temp[i]!='\0'; i++){
       if (pop(&head)!=temp[i]){ 
          flag = 0;
          break;
       }
   }    
   if (flag==1) printf("Yehey! It is a palindrome.");
   else printf("Sorry, It is not a palindrome.");
   getch();
}

Answer 1

您可以进行的最简单的更改如下：

   ...
   if(isspace(word[i]) || !isalpha(word[i]))  {
       if(!isdigit(word[i])) {
           i++; 
           continue;
        }
   }
   temp[n]=word[i];
   ...

您还可以执行一些其他操作来整理代码（例如，合并 if 语句、删除 isspace因为 !isalpha 涵盖了这一点等等）。

Answer 2

我喜欢你的态度。

首先，您在这里尝试做的是嵌套两个本质上是一个的逻辑语句。您还使用了错误的函数来确定字符类型：

如果 isspace(word[i]) 那么您可以保证 !isalpha(word[i])。两种陈述总是同时为真或为假，因此其中之一是多余的。你真正要做的只是推送字母数字字符，对吧？因此，与其使用 if 语句来确定是否要跳过某个字符，不如使用 if 语句来确定是否要推送该字符。我认为 isalnum() 可能就是您想要的。

其次，不要执行 strlen() 迭代字符串并使用返回值迭代字符串（这会产生两次），而是尝试：

while('\0' != word[i])

或者甚至更好：

for(i = 0; '\0' != word[i]; i++)

最后，您对回文的测试可以稍微简化一下。在循环之后测试循环值在所有情况下都有效，但有点难看。它也不乐意受愚弄。在专业环境中，有很多人（其中一些人不太认真）编辑代码并在循环后使用循环值可能会有风险。也许有一个名为“match”的布尔值并将其初始化为 true，然后循环直到堆栈末尾或“match”变为 false，如果堆栈上的字符与“match”不“匹配”，则将“match”设置为 false预期值。这也会更加高效。

---

当原来的问题显然被删除时，我正在撰写这个答案。

如果您希望我发布代码示例，我很乐意这样做，但我认为如果我不这样做，您可能会学到更多。如果您想要一个代码示例，或者希望我看看您在这个答案之后得到的结果，请随意。

Answer 3

我只是扫了一眼..可能是误解：

while(i<length){
   if(isalnum(word[i]))  {
       temp[n]=word[i];
       push(&head, word[i]);
       n++;

   }
   i++;

}

Answer 4

对于如此短的跳转，重写以消除问题是微不足道的。

while(i<length){
   if(isspace(word[i]) || !isalpha(word[i]))  {
       if(!isdigit(word[i])) {
           i++;
           continue;
       }
   }
   temp[n]=word[i];
   push(&head, word[i]);
   i++;
   n++;
}