balance is found except when it's not
The strings in this array are NOT balanced
String[] falseStrings = {"(", "((", ")", "", "(()())((())))"};
The Strings in this array are balanced
String[] trueStrings = {"()", "(())", "(((())))", "", "(()())((()))", "( )", "( () ( ) )"};
Notice: it is okay to have spaces in the string. It is also okay to have any other character in the string.
And that means ()grand()illusion should be true
And (((add (5 6)) )&^$$%^$ should be false
Write two methods:
- Write a method
isBalancedthat takes a string, and produces true if balanced, false otherwise. The method signature should be:public boolean isBalanced(String stringToTest); - Write another method
checkFilethat use the first to check a file of paren strings producing a true or false for each line in the file. - It should look like
public void checkFile(String filename);
And use either TestStrings0.txt and/or TestStrings1.txt to test your work.
The results of running agains the TestStrings0.txt file should be
true, false, true, false, true, false, true