글 읽기 - 계속 틀리는데

ttotoe33 5년 전 0

스택을 이용하여 만들었는데

아주 조금씩 틀리는데

잘못한 부분좀

pn- 배열 p의 마지막(top)

sn- 배열 stack의 마지막 (top)

g - 괄호 '('의 위치

gn: 배열 g의 마지막 (top)

f( )- "+,-"일때 더 우선 순위인 "*,/"처리

말로 표현하기 어렵다 .

#include<stdio.h>
#include <string.h>
char str1[99999],stack1[99999],p[99999];/// str1:입력 stack1:스택(mm)  p:답(nn)
int pn=0,sn=0,gn=0;
int g[99999];
void f()
{
    if(g[gn-1]==sn)
    {
        return;
    }
    else if(stack1[sn-1]=='*' || stack1[sn-1]=='/')
                {
                     p[pn++]=stack1[sn-1];
                     stack1[sn--]=NULL;
                      f();
                }
                else
                    return;
}
int main()
{
     char z;
     scanf("%s",&str1);
     for(int i=0;i<strlen(str1);i++)
     {
          if(str1[i]=='+' || str1[i]=='-')
          {
                    f();
                    stack1[sn++]=str1[i];
          }
          else if(str1[i]=='*' || str1[i]=='/')
          {
              stack1[sn++]=str1[i];
          }
         else if(str1[i]=='(')
          {
              g[gn++]=sn;
          }
          else if(str1[i]==')')
          {
               gn--;
               for(int j=sn-1;j>=g[gn]+1;j--)
               {
                        p[pn++]=stack1[j];
                        stack1[j]=NULL;
                        sn--;
               }
          }
          else
          {
              p[pn++]=str1[i];
          }
     }
     for(int i=sn-1;i>=0;i--)
     {
         if(stack1[i]!='(' || stack1[i]!=')')
                  {
                      p[pn++]=stack1[i];
                  }
     }
         printf("%s",p);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

계속 틀리는데

ttotoe33 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말