괄호 검사 응용인데 못풀겠습니다ㅠㅠ

Question

첫 질문이라 이상한 점 양해 부탁드립니다... #define CRTSECURE_NO_WARNINGS#include #include #include #define MAX_STACK_SIZE 300typedef char element;typedef struct { element data[MAX_STACK_SIZE]; int top;} StackType;void init_stack(StackType* s){ s->top = -1;}int is_empty(StackType* s){ return (s->top == -1);}int is_full(StackType* s){ return (s->top == (MAX_STACK_SIZE - 1));}void push(StackType* s, element item){ if (is_full(s)) { fprintf(stderr, "stack overflow "); return; } else { s->data[++(s->top)] = item; }}element pop(StackType* s){ if (is_empty(s)) { fprintf(stderr, "stack underflow "); exit(1); } else { return s->data[(s->top)--]; }}int check_matching(const char* in){ StackType s; char ch, open_ch; int i, n = strlen(in); init_stack(&s); for (i = 0; i < n; i++) { ch = in[i]; switch (ch) { case '(' : case '[' : case '{' : push(&s, ch); break; case ')' : case ']' : case '}' : if (is_empty(&s)) { return 0; } else { open_ch = pop(&s); if ((open_ch == '(' && ch != ')') || (open_ch == '[' && ch != ']') || (open_ch == '{' && ch != '}')) { return 0; } break; } } } if (!is_empty(&s)) { return 0; } return 1;}int array(const char* in){ int i, n = strlen(in); for (i = 0; i < n; i++) { printf("%d", ((10 + i) % 10)); } return 0;}int main(void){ const char p = "A(x) = 24.5 x + func(x, y)) ( r r 3.14 ) / [ 7%10sqrt(25)];"; if (check_matching(p) == 1) { printf("%s 괄호검사성공 ", p); } else { printf("%s 괄호검사실패 ", p); array(p); } return 0;}위는 제가 짠 괄호 검사 코드 입니다. 여기서 오류가 발생한 모든 괄호의 위치를 추가로 출력하도록 코드를 바꾸고 싶은데, 이리저리 굴려봐도 뜻대로 안풀려서 질문 올립니다.단, "괄호검사실패" 출력 후 괄호의 위치를 출력하고 싶습니다. 부탁드립니다.

괄호 검사 응용인데 못풀겠습니다ㅠㅠ

0개의 답변

기타 목록