Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
72 changes: 68 additions & 4 deletions src/main/java/com/epam/javacourses2016/task8/SolverTask8.java
Original file line number Diff line number Diff line change
Expand Up @@ -10,12 +10,76 @@ public class SolverTask8 {
/**
* Проверяет правильность расстановки скобок.
* Правильная расстановка:
* 1) Каждой открывающей скобке соответствует закрывающая того же типа.
* 2) Нет пересечения областей, обрамленных скобками.
* 1) Каждой открывающей скобке соответствует закрывающая того же типа.
* 2) Нет пересечения областей, обрамленных скобками.
*
* @param string Анализируемая строка.
* @return true - скобки расставлены верно, иначе - false.
*/
public boolean isNormalBrackets(String string) {
return false;
private static boolean isOpenBrecket(char c) {
switch (c) {
case '(':
return true;
case '{':
return true;
case '[':
return true;
default:
return false;
}
}


private static boolean isCloseBrecket(char c) {
switch (c) {
case ')':
return true;
case '}':
return true;
case ']':
return true;
default:
return false;
}
}

private static boolean isNormalPairOfBrecket(char leftBr, char rightBr) {
if (isOpenBrecket(leftBr) && isCloseBrecket(rightBr)) {
switch (leftBr) {
case '[':
return rightBr == ']';
case '{':
return rightBr == '}';
case '(':
return rightBr == ')';
default:
return false;
}

} else {
return false;
}
}

public static boolean isNormalBreckets(String st) {
Stack<Character> stc = new Stack<>();
ArrayList<Character> arr = new ArrayList<>();
for (char c : st.toCharArray()) {
if (isCloseBrecket(c) || isOpenBrecket(c)) {
arr.add(c);
}
}
for (int i = 0; i < arr.size(); i++) {
if (isOpenBrecket(arr.get(i))) {
stc.push(arr.get(i));
} else if (stc.isEmpty()) {
stc.push(arr.get(i));
break;
} else if(isNormalPairOfBrecket(stc.peek(),arr.get(i))){
stc.pop();
}
}
return stc.isEmpty();
}
}

11 changes: 10 additions & 1 deletion src/main/java/com/epam/javacourses2016/task9/SolverTask9.java
Original file line number Diff line number Diff line change
Expand Up @@ -17,6 +17,15 @@ public class SolverTask9 {
* @return Множество полученных слов.
*/
public HashSet<String> getUniqueWords(File input) {
return null;
Scanner sc=new Scanner(input);
HashSet<String> hs=new HashSet<>();
while(sc.hasNextLine()){
for(String str:sc.nextLine().split("\\s+")){
hs.add(str.toLowerCase());
}
}
return hs;
}

}
}