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
53 changes: 50 additions & 3 deletions task01/src/com/example/task01/Pair.java
Original file line number Diff line number Diff line change
@@ -1,5 +1,52 @@
package com.example.task01;

public class Pair {
// TODO напишите реализацию
}
import java.util.Objects;
import java.util.function.BiConsumer;

public class Pair<T, U> {
private final T first;
private final U second;

// Закрытый конструктор
private Pair(T first, U second) {
this.first = first;
this.second = second;
}

// Статический фабричный метод
public static <T, U> Pair<T, U> of(T first, U second) {
return new Pair<>(first, second);
}

// Геттеры
public T getFirst() {
return first;
}

public U getSecond() {
return second;
}

// Метод ifPresent с типизированным BiConsumer
public void ifPresent(BiConsumer<? super T, ? super U> consumer) {
if (first != null && second != null) {
consumer.accept(first, second);
}
}

// Переопределение equals
@Override
public boolean equals(Object obj) {
if (this == obj) return true;
if (obj == null || getClass() != obj.getClass()) return false;
Pair<?, ?> pair = (Pair<?, ?>) obj;
return Objects.equals(first, pair.first) &&
Objects.equals(second, pair.second);
}

// Переопределение hashCode
@Override
public int hashCode() {
return Objects.hash(first, second);
}
}
5 changes: 1 addition & 4 deletions task01/src/com/example/task01/Task01Main.java
Original file line number Diff line number Diff line change
Expand Up @@ -6,9 +6,6 @@
public class Task01Main {
public static void main(String[] args) throws IOException {

// TODO С корректно реализованным классом Pair должен компилироваться и успешно работать следующий код:

/*
Pair<Integer, String> pair = Pair.of(1, "hello");
Integer i = pair.getFirst(); // 1
String s = pair.getSecond(); // "hello"
Expand All @@ -21,7 +18,7 @@ public static void main(String[] args) throws IOException {
Pair<Integer, String> pair2 = Pair.of(1, "hello");
boolean mustBeTrue = pair.equals(pair2); // true!
boolean mustAlsoBeTrue = pair.hashCode() == pair2.hashCode(); // true!
*/


}

Expand Down
75 changes: 68 additions & 7 deletions task02/src/com/example/task02/SavedList.java
Original file line number Diff line number Diff line change
@@ -1,35 +1,96 @@
package com.example.task02;

import java.io.File;
import java.io.Serializable;
import java.io.*;
import java.util.ArrayList;
import java.util.AbstractList;

public class SavedList<E extends Serializable> extends AbstractList<E> {
private final File file;
private final ArrayList<E> list;

public SavedList(File file) {
this.file = file;
this.list = loadFromFile();
}

@SuppressWarnings("unchecked")
private ArrayList<E> loadFromFile() {
// Если файл не существует, возвращаем пустой список
if (!file.exists()) {
return new ArrayList<>();
}

try (ObjectInputStream ois = new ObjectInputStream(new FileInputStream(file))) {
// Читаем объект из файла и приводим к нужному типу
Object obj = ois.readObject();
return (ArrayList<E>) obj;
} catch (IOException | ClassNotFoundException e) {
// Если произошла ошибка чтения, возвращаем пустой список
return new ArrayList<>();
}
}

private void saveToFile() {
try (ObjectOutputStream oos = new ObjectOutputStream(new FileOutputStream(file))) {
// Сохраняем текущее состояние списка в файл
oos.writeObject(list);
} catch (IOException e) {
throw new RuntimeException("Failed to save list to file", e);
}
}

@Override
public E get(int index) {
return null;
return list.get(index);
}

@Override
public E set(int index, E element) {
return null;
E previous = list.set(index, element);
saveToFile(); // Сохраняем после изменения
return previous;
}

@Override
public int size() {
return 0;
return list.size();
}

@Override
public void add(int index, E element) {
list.add(index, element);
saveToFile(); // Сохраняем после добавления
}

@Override
public E remove(int index) {
return null;
E removed = list.remove(index);
saveToFile(); // Сохраняем после удаления
return removed;
}

// Переопределяем дополнительные методы для обеспечения сохранения
@Override
public boolean add(E element) {
boolean result = list.add(element);
if (result) {
saveToFile();
}
return result;
}

@Override
public void clear() {
list.clear();
saveToFile();
}

@Override
public boolean remove(Object o) {
boolean result = list.remove(o);
if (result) {
saveToFile();
}
return result;
}
}
}
98 changes: 89 additions & 9 deletions task03/src/com/example/task03/Task03Main.java
Original file line number Diff line number Diff line change
@@ -1,24 +1,104 @@
package com.example.task03;

import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.*;
import java.nio.charset.Charset;
import java.util.List;
import java.util.Set;
import java.util.*;

public class Task03Main {

public static void main(String[] args) throws IOException {

List<Set<String>> anagrams = findAnagrams(new FileInputStream("task03/resources/singular.txt"), Charset.forName("windows-1251"));
for (Set<String> anagram : anagrams) {
System.out.println(anagram);
}

}

public static List<Set<String>> findAnagrams(InputStream inputStream, Charset charset) {
return null;
// Читаем все слова из потока
List<String> words = readWords(inputStream, charset);

// Создаем мапу для группировки анаграмм
Map<String, TreeSet<String>> anagramGroups = new HashMap<>();

// Обрабатываем каждое слово
for (String word : words) {
// Приводим к нижнему регистру
String lowerWord = word.toLowerCase();

// Проверяем условия фильтрации
if (!isValidWord(lowerWord)) {
continue;
}

// Создаем ключ-сигнатуру (отсортированные буквы)
String signature = getSignature(lowerWord);

// Добавляем слово в соответствующую группу
anagramGroups
.computeIfAbsent(signature, k -> new TreeSet<>())
.add(lowerWord);
}

// Фильтруем и сортируем результаты
return prepareResult(anagramGroups);
}

private static List<String> readWords(InputStream inputStream, Charset charset) {
List<String> words = new ArrayList<>();

try (BufferedReader reader = new BufferedReader(new InputStreamReader(inputStream, charset))) {
String line;
while ((line = reader.readLine()) != null) {
String word = line.trim();
if (!word.isEmpty()) {
words.add(word);
}
}
} catch (IOException e) {
throw new RuntimeException("Error reading input stream", e);
}

return words;
}

private static boolean isValidWord(String word) {
// Проверяем длину слова
if (word.length() < 3) {
return false;
}

// Проверяем, что слово состоит только из русских букв
if (!word.matches("[а-яё]+")) {
return false;
}

return true;
}

private static String getSignature(String word) {
// Преобразуем слово в массив символов и сортируем
char[] chars = word.toCharArray();
Arrays.sort(chars);
return new String(chars);
}

private static List<Set<String>> prepareResult(Map<String, TreeSet<String>> anagramGroups) {
List<Set<String>> result = new ArrayList<>();

// Отбираем только группы с 2+ словами
for (TreeSet<String> group : anagramGroups.values()) {
if (group.size() >= 2) {
result.add(group);
}
}

// Сортируем группы по первому слову
result.sort((group1, group2) -> {
String first1 = group1.iterator().next();
String first2 = group2.iterator().next();
return first1.compareTo(first2);
});

return result;
}
}
}