平衡检查Java

时间:2016-10-10 03:29:29

标签: java arrays data-structures stack

这是用于检查余额符号的代码。 但是,当我试图装入测试仪时, 它没有正确显示anwer。

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class BalanceCheck {

private static Scanner in;

public static void main(String[] args){
    if(args.length > 0){
        System.out.println(args[0]);
        try {
            in = new Scanner(new File(args[0]));
            MyStack<Character> stack = new MyStack<>();
            String str;
            char ch;
            while(in.hasNext()){
                str = in.next();
                for(int i = 0; i < str.length(); ++i){
                    ch = str.charAt(i);
                    if(ch == '(' || ch == '[' || ch == '{' || 
                            (ch == '/' && i < str.length() - 1 && str.charAt(i+1) == '*')){
                        stack.push(ch);
                    }
                    else if(ch == ')'){
                        if(stack.isEmpty() || stack.pop() != ch){
                            System.out.println(") is mismatched");
                            return;
                        }
                    }
                    else if(ch == ']'){
                        if(stack.isEmpty() || stack.pop() != ch){
                            System.out.println("] is mismatched");
                            return;
                        }
                    }
                    else if(ch == '}'){
                        if(stack.isEmpty() || stack.pop() != ch){
                            System.out.println("} is mismatched");
                            return;
                        }
                    }
                    else if(ch == '*' && i < str.length() - 1 && str.charAt(i+1) == '/'){
                        if(stack.isEmpty() || stack.pop() != '/'){
                            System.out.println("*/ is mismatched");
                            return;
                        }
                    }
                    else if(ch == '"'){
                        if(stack.isEmpty() || stack.top() == '"'){
                            if(!stack.isEmpty())
                                stack.pop();
                        }
                        else{
                            stack.push(ch);
                        }
                    }
                }
            }
            in.close();
        } catch (FileNotFoundException e) {
            e.printStackTrace();
        }
    }
    else{
        System.out.println("Command line argument is not provided..");
    }
}

}

例如,如果我编译这个测试器,

/*this tests an unbalanced [ operator*/
public class Test1 {


/* this is the main method */
public static void main(String[ ) args) {
    String ghana = "hello";
    int test = testing();
}

public int testing() {
    /*checking this too */
    /* and this */ 
    return 1; 
}


}

它应该显示[不匹配。但是,它表明/ *不匹配。

请让我知道解决方案。

我必须为上面的代码创建一个Tester文件。

我如何为此测试代码?

谢谢,

1 个答案:

答案 0 :(得分:0)

想想第一行会发生什么: /*this tests an unbalanced [ operator*/

当你点击'* /'时,堆栈顶部有一个'['。

您需要跟踪评论内部的时间,以便在结束前忽略所有内容。

每当遇到这样的问题时,您都需要使用调试器。