为什么字符串不相等?

时间:2011-05-15 05:16:22

标签: c string palindrome

#include "usefunc.h"
#define MY_SIZE 256

int inpArr(char tmp[], int size) {
    size = -1;
    while(1) {
        size++;
        if((tmp[size] = getchar()) == '\n') break;
    }
    return size;
}

void revString(char tmp[], int size, char new[]) {
    int i, j;
    for (i = size, j = 0; i >= 0; i--, j++) new[j] = tmp[i];
}

void copy_forw(char tmp[], int size, char new[], int offset) {
    int i, j;
    for (i = offset, j = 0; i <= size; i++, j++) new[j] = tmp[i];
}

void copy_back(char tmp[], int size, char new[], int offset) {
    int i, j;
    for (i = size-offset, j = size; i > -1; i--, j--) new[j] = tmp[i];
}

void cut(char tmp[], int size, char new[]) {

}

int main () {
    char tmp[MY_SIZE] = {0x0}, rev[MY_SIZE] = {0x0}, new[MY_SIZE] = {0x0}, some[MY_SIZE-1];
    int size = inpArr(tmp, size);
    revString(tmp, size, rev);
    copy_forw(rev, size, new, 1); copy_back(tmp, size, some, 1);
    printf("|%s|\n|%s|\n", some, new);
    int is_palindrome = StringEqual(new, some);
    printf("%d\n", is_palindrome);
}

StringEqual几乎是一个只按字符比较字符数组的函数 如果我输入字符串yay,它应该是回文,但似乎不是。这是为什么?

2 个答案:

答案 0 :(得分:4)

你的问题在于:

if((tmp[size] = getchar()) == '\n') break;

该行将始终将用户输入的字符分配给数组,即使用户输入\n字符以指示它们已完成提供输入。因此,例如,当您输入“yay”然后输入换行符表示您已完成时,您的数组看起来像:

{'y', 'a', 'y', '\n'}

并且该数组的反面是:

{'\n', 'y', 'a', 'y'}

......显然未能通过回文检查。我建议修改你的代码如下:

int inpArr(char tmp[], int size) {
    size = -1;
    while(1) {
        size++;
        if((tmp[size] = getchar()) == '\n') break;
    }
    tmp[size] = '\0';  //replace the newline with a null terminator
    return size;
}

void revString(char tmp[], int size, char new[]) {
    int i, j;
    for (i = size - 1, j = 0; i >= 0; i--, j++) new[j] = tmp[i];
    new[size] = '\0';  //place a null terminator at the end of the reversed string
}

答案 1 :(得分:1)

看看行:

if((tmp[size] = getchar()) == '\n') break;

'\n'始终出现在字符串的末尾。那是你的问题。