почему строки не равны? - PullRequest
Новая
       10

почему строки не равны?

0 голосов
/ 15 мая 2011 
#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 ]

4 голосов
/ 15 мая 2011

Ваша проблема в следующей строке: 

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 голос
/ 15 мая 2011

Посмотрите на строку: 

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

'\n' всегда присутствует в конце строки. Это твоя проблема.

...