From 089e6f9ad1aca97d3f9ab048bb9221ac49eac3b0 Mon Sep 17 00:00:00 2001
From: kilyabin <65072190+kilyabin@users.noreply.github.com>
Date: Thu, 5 Mar 2026 23:45:41 +0400
Subject: [PATCH] =?UTF-8?q?feat(teachers):=20=D0=B4=D0=BE=D0=B1=D0=B0?=
=?UTF-8?q?=D0=B2=D0=B8=D1=82=D1=8C=20=D0=BF=D0=BE=D0=B8=D1=81=D0=BA=20?=
=?UTF-8?q?=D1=81=20fuzzy-=D0=BC=D0=B0=D1=82=D1=87=D0=B8=D0=BD=D0=B3=D0=BE?=
=?UTF-8?q?=D0=BC=20=D0=BD=D0=B0=20=D1=81=D1=82=D1=80=D0=B0=D0=BD=D0=B8?=
=?UTF-8?q?=D1=86=D1=83=20=D0=BF=D1=80=D0=B5=D0=BF=D0=BE=D0=B4=D0=B0=D0=B2?=
=?UTF-8?q?=D0=B0=D1=82=D0=B5=D0=BB=D0=B5=D0=B9?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
- Реализовать нечеткий поиск с алгоритмом Левенштейна (1-2 ошибки)
- Добавить поддержку поиска по порядку символов без совпадения подряд
- Увеличить размер шрифта input до 16px для предотвращения зума на iOS
- Увеличить высоту строки поиска для удобства на мобильных
feat(groups): улучшить отображение списка групп
- Изменить сетку: 2 колонки на мобильных, 3 на планшете, 4 на десктопе
- Разрешить перенос названий групп на несколько строк
- Переместить группы заочного отделения (начинаются с '(') в конец списка
---
src/pages/_app.tsx | 7 +++
src/pages/index.tsx | 20 +++++--
src/pages/teachers.tsx | 124 +++++++++++++++++++++++++++++++++++++++--
3 files changed, 143 insertions(+), 8 deletions(-)
diff --git a/src/pages/_app.tsx b/src/pages/_app.tsx
index f222d8d..b45d88f 100644
--- a/src/pages/_app.tsx
+++ b/src/pages/_app.tsx
@@ -23,6 +23,13 @@ export default function App(props: AppProps) {
<>
+
{isOpen && (
-
+
{courseGroups.map(({ id, name }, groupIndex) => {
return (
-
+
@@ -318,8 +319,19 @@ export const getServerSideProps: GetServerSideProps = async () =>
}
// Сортируем группы внутри каждого курса по имени
+ // Группы начинающиеся с "(" (заочка) перемещаем в конец
for (const course in groupsByCourse) {
- groupsByCourse[Number(course)].sort((a, b) => a.name.localeCompare(b.name))
+ groupsByCourse[Number(course)].sort((a, b) => {
+ const aIsZaoch = a.name.startsWith('(')
+ const bIsZaoch = b.name.startsWith('(')
+
+ // Если одна из групп заочка, а другая нет - заочку вниз
+ if (aIsZaoch && !bIsZaoch) return 1
+ if (!aIsZaoch && bIsZaoch) return -1
+
+ // Иначе сортируем по имени
+ return a.name.localeCompare(b.name)
+ })
}
return {
diff --git a/src/pages/teachers.tsx b/src/pages/teachers.tsx
index dfb8961..25fd02d 100644
--- a/src/pages/teachers.tsx
+++ b/src/pages/teachers.tsx
@@ -1,24 +1,117 @@
-import React from 'react'
+import React, { useState, useMemo } from 'react'
import { GetServerSideProps } from 'next'
import { loadTeachers, TeachersData } from '@/shared/data/teachers-loader'
import { Card, CardContent, CardHeader, CardTitle } from '@/shadcn/ui/card'
import { Button } from '@/shadcn/ui/button'
+import { Input } from '@/shadcn/ui/input'
import { ThemeSwitcher } from '@/features/theme-switch'
import Link from 'next/link'
import Head from 'next/head'
import { GITHUB_REPO_URL } from '@/shared/constants/urls'
import { FaGithub } from 'react-icons/fa'
-import { ArrowLeft } from 'lucide-react'
+import { ArrowLeft, Search } from 'lucide-react'
type TeachersPageProps = {
teachers: TeachersData
}
+// Функция для нечеткого поиска (fuzzy search) с допустимыми ошибками
+function fuzzyMatch(query: string, text: string): boolean {
+ const queryLower = query.toLowerCase()
+ const textLower = text.toLowerCase()
+
+ // Прямое вхождение
+ if (textLower.includes(queryLower)) {
+ return true
+ }
+
+ // Разрешаем 1-2 ошибки в зависимости от длины запроса
+ const maxErrors = queryLower.length <= 3 ? 1 : 2
+
+ // Проверяем расстояние Левенштейна для подстрок той же длины
+ if (hasCloseSubstring(textLower, queryLower, maxErrors)) {
+ return true
+ }
+
+ // Нечеткий поиск: символы запроса должны идти в том же порядке
+ // с возможностью пропуска символов
+ let queryIndex = 0
+ for (let i = 0; i < textLower.length && queryIndex < queryLower.length; i++) {
+ if (textLower[i] === queryLower[queryIndex]) {
+ queryIndex++
+ }
+ }
+
+ return queryIndex === queryLower.length
+}
+
+// Проверяет, есть ли в тексте подстрока, близкая к образцу
+function hasCloseSubstring(text: string, pattern: string, maxErrors: number): boolean {
+ const m = pattern.length
+ const n = text.length
+
+ if (m > n) return false
+
+ // Проверяем все подстроки длины m
+ for (let i = 0; i <= n - m; i++) {
+ const substring = text.slice(i, i + m)
+ const distance = levenshteinDistance(pattern, substring)
+ if (distance <= maxErrors) {
+ return true
+ }
+ }
+
+ return false
+}
+
+// Вычисление расстояния Левенштейна (количество операций редактирования)
+function levenshteinDistance(str1: string, str2: string): number {
+ const m = str1.length
+ const n = str2.length
+
+ // Создаем матрицу расстояний
+ const dp: number[][] = Array(m + 1).fill(null).map(() => Array(n + 1).fill(0))
+
+ // Инициализация первой строки и столбца
+ for (let i = 0; i <= m; i++) dp[i][0] = i
+ for (let j = 0; j <= n; j++) dp[0][j] = j
+
+ // Заполнение матрицы
+ for (let i = 1; i <= m; i++) {
+ for (let j = 1; j <= n; j++) {
+ if (str1[i - 1] === str2[j - 1]) {
+ dp[i][j] = dp[i - 1][j - 1]
+ } else {
+ dp[i][j] = 1 + Math.min(
+ dp[i - 1][j], // удаление
+ dp[i][j - 1], // вставка
+ dp[i - 1][j - 1] // замена
+ )
+ }
+ }
+ }
+
+ return dp[m][n]
+}
+
export default function TeachersPage({ teachers }: TeachersPageProps) {
+ const [searchQuery, setSearchQuery] = useState('')
+
// Преобразуем объект преподавателей в массив и сортируем по имени
- const teachersList = Object.entries(teachers)
+ const allTeachers = Object.entries(teachers)
.map(([id, teacher]) => ({ id, parseId: teacher.parseId, name: teacher.name }))
.sort((a, b) => a.name.localeCompare(b.name))
+
+ // Фильтруем преподавателей с учетом нечеткого поиска
+ const teachersList = useMemo(() => {
+ if (!searchQuery.trim()) {
+ return allTeachers
+ }
+
+ return allTeachers.filter(teacher =>
+ fuzzyMatch(searchQuery, teacher.name)
+ )
+ }, [allTeachers, searchQuery])
return (
<>
@@ -33,10 +126,33 @@ export default function TeachersPage({ teachers }: TeachersPageProps) {