ZOJ Problem Set - 1423 (Your)((Term)((Project)))

2064 단어 데이터 구조
비교적 좋 은 문제 로 창고 와 대열 에 큰 향상 이 있 습 니 다!
테스트 데이터 몇 개 ~
(a-(b-c)) ((((a)-(a+b)-((a+b))-(a+b)+a))) A-((B+C))
답 은 직접 보면 알 수 있어!두 번 째 데 이 터 는 틀 리 기 쉽다!
#include 
#include 
#include 
#include 
using namespace std;
stack s;
int main()
{
    //freopen("a.txt","r",stdin);
    char ch[300],src[300],tch[300],aim[300];
    int len,i,cnt1,cnt2,k,cas;
    bool flag;
    cin>>cas;
    getchar();
    while(cas --)
    {
        cin.getline(ch,300);
        len = strlen(ch);
        k = 0;
        cnt1 = 0;
        cnt2 = 0;
        for(i = 0;i < len;i ++)
        {
            if(ch[i] !=' ') {src[k] = ch[i]; k++;}
        }

        len = k;
        k = 0;
        for(i = 0;i < len;i ++)
        {
            if(i>0&&src[i] == '('&&src[i-1] == '-')
            {
                 tch[k++] = src[i];
                 flag = 1;
                 s.push(flag);
                 continue;
            }
            if((i>0&&src[i] == '('&&src[i-1] == '+')||(src[i] == '('&&src[i-1]=='(')||(src[i]=='('&&i==0) )
            {
                 flag = 0;
                 s.push(flag);
                 continue;
            }
            if(src[i] == ')')
            {
                if(!s.empty()) {
                flag = s.top();
                s.pop();
                if(flag == 1) {tch[k++] = ')';}
                }
                continue;
            }
            tch[k ++] = src[i];

        }
        len = k;
        k = 0;
        for(i = 0;i < len;i ++)
        {
            if(tch[i] == '('&&tch[i+2] ==')')
               continue;
            if(tch[i] == ')'&&tch[i-2]=='(')
               continue;
            aim[k++] = tch[i];
        }
        for(i = 0;i < k;i ++)
        cout<

좋은 웹페이지 즐겨찾기