字符串回文函数

时间:2015-11-02 15:13:28

标签: c

得到了一个简短的问题。

所以我试图在我的一个初学者"中设计一个回文功能。程式。

对于那些不知道回文是什么的人来说,基本上它是一组字符(通常是一个单词,但也可以是数字 - 尽管在这种情况下是特定的单词),它的拼写方式是向后和向前拼写的。

回文的例子 - 哇,哈哈,aaafaaa,......

所以你明白了。所以我从我的功能开始

int palindrome(char input[]){

所以我的推测是,理想情况下,我希望通过索引运行字符串并逐字逐句地进行比较。

int palindrome(char input[]){
 int start = 0, length = 0, end;
 /* Until we reach end of the word */
 while (input[start++] != '\0'){
   length++;

   for(start = 0, end = length - 1; start = length / 2; end--){
   /*If they do not match, return 0 */
     if (input[start] != input[end]){
        return 0;
        break;
     }
   }
 }
return 1;
}

这是我的回文功能的样子。现在我只想检查来自标准stdin的用户输入。

所以我的主要功能看起来像这样

int main(){
char uInput[30];

/* Welcome user */
printf("Hello, please enter some text \n);
scanf("%29s", uInput);

if palindrome(uInput){
printf("The word: %s is a palindrome \n", uInput);
}

else {
printf("The word: %s is not a palindrome \n", uInput);
}

return 0;
}

那里非常简单的代码,不幸的是,我的结果是

  

"单词(单词)不是回文"

无论是否是回文。

所以我的功能可能完全出错了。另外我知道这可以通过其他库来完成,例如string.h和其他库,但我个人更愿意这样做,而不是使用预定义的函数。

所以是的,我有一种强烈的怀疑,我没有在函数中正确使用我的退货,但我不确定它们的实际错误是什么。

2 个答案:

答案 0 :(得分:1)

你的想法是正确的,只有一些拼写错误和遗漏。

您的for循环错误,应该是:

for(start = 0, end = length - 1; start != length / 2; start++, end--)

而不是:

for(start = 0, end = length - 1; start = length / 2; end--)

你的while循环包括整个for循环,这是无稽之谈。 它应该只是:

while (input[start++] != '\0')
  length++;

应删除}之前的return 1

无论如何,在for循环的开头初始化int start = 0时,start都没有必要; int start就够了。但这不是一个错误。

答案 1 :(得分:1)

回文功能中存在多个错误

我们可以使用单个循环而不是循环内的循环。另请注意for循环的终止条件start != (length / 2)以及startend的增量。

还修复了一些编译错误。完整的代码如下。

#include <stdio.h>
int palindrome(char input[]){
 int start = 0, length = 0, end;

 /* Until we reach end of the word */
 while (input[length] != '\0')
   length++;

 for(start = 0, end = length - 1; start != (length / 2); start++, end--){
 /*If they do not match, return 0 */
     if (input[start] != input[end]){
        return 0;
     }
 }

 return 1;
}

int main(){
char uInput[30];

/* Welcome user */
printf("Hello, please enter some text \n");
scanf("%29s", uInput);

if (palindrome(uInput)){
printf("The word: %s is a palindrome \n", uInput);
}

else {
printf("The word: %s is not a palindrome \n", uInput);
}
return 0;
}