Сохранение скобок в маневровом дворе - PullRequest
Новая
       15

Сохранение скобок в маневровом дворе

4 голосов
/ 24 июля 2011

Я работаю над тем, что по сути является алгоритмом маневрового двора, но перемещаю инфикс в префикс вместо RPN Я пытаюсь сохранить круглые скобки, и у меня дьявольское время этого. В данный момент мой код 

        String s = inFixList.get(i);
        Stack<Character> opStack = new Stack<Character>();
        Stack<Character> solutionStack = new Stack<Character>();
        String solution = "";

        for(char c : s.toCharArray())
        {
            if(Character.isLetter(c)||Character.isDigit(c))
            {
                solutionStack.push(c);
            }
            else if(c == '(')
            {
                opStack.push(c);
                solutionStack.push(')');
            }
            else if(c == ')')
            {                   
                while(opStack.peek() != '(')
                {
                    solutionStack.push(opStack.pop());
                    solutionStack.push('(');
                }
                opStack.pop();
            }
            else if (!Character.isSpaceChar(c))
            {
                if(opStack.isEmpty())
                {
                    opStack.push(c);
                }                       
                else if(opStack.peek()!='(' &&(OPERATORS.indexOf(c) < OPERATORS.indexOf(opStack.peek())))
                {
                    opStack.push(c);
                }
                else if(!opStack.isEmpty()&&(opStack.peek()!='('))
                {
                    solutionStack.push(opStack.pop());
                    solutionStack.push('(');
                    opStack.push(c);

                }
                else
                {
                    opStack.push(c);
                }

            }
        }
        while(opStack.size() != 0)
        {
            solutionStack.push(opStack.pop());
            solutionStack.push('(');
        }
        while(!solutionStack.isEmpty())
        {
            solution+=solutionStack.pop();
        }

        System.out.println("Final Answer!"+solution);

Это правильно выводит открывающую скобку, но только один вид закрывающей скобки. У кого-нибудь есть идеи, куда мне их добавлять? Клянусь, мне не хватает этого последнего логического шага, чтобы добраться туда, куда он идет ...

1 Ответ

0 голосов
/ 24 июля 2011

Я не уверен, что это проблема, но я заметил в вашем коде, что вы написали 

else if(c == '(')
{
   opStack.push(c);
   solutionStack.push(')');
}

Вы действительно хотите заключить здесь круглые скобки? Использование открытых скобок кажется более разумным, хотя я могу ошибаться.

...