c언어 스택 거울 문자열 ㅜㅜ 선배님들 도와주세요!

Question

#ifdef _MSC_VER #define _CRT_SECURE_NO_WARNINGS #endif #include #include #include #define STACK_SIZE 100 #define STRING_SIZE 100 typedef char element; struct stack { element stack[STACK_SIZE]; int top; }; struct stack* createStack() { struct stack* box = (struct stack*)malloc(sizeof(struct stack)); box->top = -1; return box; } int isEmpty(struct stack* box) { if (box->top == -1)return 1; else return 0; } int isFull(struct stack* box) { if (box->top >= STACK_SIZE - 1) return 1; else return 0; } int push(struct stack* box, element data) { if (isFull(box)) { printf("stack overflow "); } box->top++; box->stack[box->top] = data; return 1; } element pop(struct stack* box) { element temp; if (isEmpty(box)) { printf("stack underflow "); } temp = box->stack[box->top]; box->top--; return temp; } void reverseString(struct stack* box, char str[]) { int len = strlen(str); char c; for (int i = 0; i < len; i++) { c = str[i]; push(box, c); } while (box->top != -1) { printf("%c", pop(box)); } printf(" "); } int palindrome(struct stack*box, char str[]) { int len = strlen(str); char c; for (int i = 0; i < len/2; i++) { c = str[i]; push(box, c); if (len % 2 > 0) i++; while (!isEmpty(box)) if (str[i++] != pop(box)) return 0; return 1; } } int main() { struct stack* box; box = createStack(); char str[STRING_SIZE]; gets(str); //reverseString(box, str); int result = palindrome(box, str); if (result == 1) printf("TRUE"); else printf("FALSE"); return 0; }안녕하세요! 선배님들 스택ADT를 사용해서 거울 문자열인지 검사하는 코드를 짜는 중입니다.근데 돌아가는 하는데 ㅜㅜ 정확한 TRUE랑 FALSE값이 출력되지 않네요 ㅜㅜ 뭐가 문제일까요? 도와주세요 흑흑

godtmsus · Answer

int palindrome() {...}함수에서 for문은 그냥 한번 돌고 빠져나오는 건가요?

장독깨기 · Answer

int palindrome(struct stack*box, char str[]){ int len &#61; strlen(str); char c; int i&#61;0; for (; i < len/2; i&#43;&#43;) { c &#61; str[i]; push(box, c); } if (len % 2 > 0) i&#43;&#43;; while (!isEmpty(box)) if (str[i&#43;&#43;] !&#61; pop(box)) return 0; return 1;}

NARUHODO · Answer

장독깨기님 너무 감사합니다 ㅜㅜㅜ 진짜 너무 감사해요!

c언어 스택 거울 문자열 ㅜㅜ 선배님들 도와주세요!

3개의 답변

#stack 목록