Skip to content

gotta learn more about linked lists i guess #24

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 14 commits into
base: master
Choose a base branch
from
Open
Prev Previous commit
Next Next commit
add provisional characterchecker
  • Loading branch information
patglavin committed Mar 13, 2018
commit b3da394494ede5169102e19f6d796c4ac47741e2
20 changes: 20 additions & 0 deletions src/main/java/io/zipcoder/ParenChecker.java
Original file line number Diff line number Diff line change
Expand Up @@ -6,11 +6,13 @@ public class ParenChecker {
public String string;
public Stack<String> openParen;
public Stack<String> closeParen;
public Stack<String> quotes;

public ParenChecker(String entry){
this.string = entry;
this.openParen = new Stack<String>();
this.closeParen = new Stack<String>();
this.quotes = new Stack<String>();
}

public boolean checkParen(){
Expand All @@ -27,4 +29,22 @@ public boolean checkParen(){
return true;
}

public boolean checkCharacters(){
for (String letter:string.split("")) {
if (letter.equals("(") || letter.equals("{") || letter.equals("[") || letter.equals("<")){
openParen.push(letter);
}
if (letter.equals(")") || letter.equals("}") || letter.equals("]") || letter.equals(">")){
closeParen.push(letter);
if (openParen.size()<closeParen.size()) return false;
}
if (letter.equals("\"") || letter.equals("'")){
quotes.push(letter);
}
}
if (openParen.size() != closeParen.size()) return false;
if (quotes.size() % 2 == 1) return false;
return true;
}

}
18 changes: 18 additions & 0 deletions src/test/java/io/zipcoder/ParenCheckerTest.java
Original file line number Diff line number Diff line change
Expand Up @@ -35,4 +35,22 @@ public void checkParenTest4(){
Assert.assertFalse(parenChecker.checkParen());
}

@Test
public void checkCharacters(){
parenChecker = new ParenChecker("wef'wfe'wfe");
Assert.assertTrue(parenChecker.checkCharacters());
}

@Test
public void checkCharacters2(){
parenChecker = new ParenChecker("w\"ef\"wfe\"wfe");
Assert.assertFalse(parenChecker.checkCharacters());
}

@Test
public void checkCharacters3(){
parenChecker = new ParenChecker("w\"e'f\"wf'e\"wfe");
Assert.assertFalse(parenChecker.checkCharacters());
}

}