Минимальные покрывающие подстроки
NeedleThyme — клиент Windows для проектных бесед с ИИ о минимальной покрывающей подстроке. Сопоставьте предложенное скользящее окно с примерами повторяющихся символов и проверьте код перед применением.
from collections import Counter
def covering_window(text, required):
if type(text) is not str or type(required) is not str or max(len(text), len(required)) > 1024:
raise ValueError("window.input")
if not required:
return ""
need, missing, left, best = Counter(required), len(required), 0, None
for right, char in enumerate(text, 1):
if need[char] > 0:
missing -= 1
need[char] -= 1
while missing == 0:
if best is None or right-left < best[1]-best[0]:
best = (left, right)
old = text[left]
need[old] += 1
if need[old] > 0:
missing += 1
left += 1
return "" if best is None else text[best[0]:best[1]]- Подключение
- Базовый URL, учётные данные и доступный сервер.
- Проект
- Проверьте пустые требования и отсутствие результата, выбирайте самый левый вариант без нормализации Unicode.
- Проверьте перед применением
- Сравните фактическое поведение с ожидаемым. Если проверка не проходит, разберитесь в причине перед следующими изменениями.
from collections import Counter
def covering_window(text, required):
if type(text) is not str or type(required) is not str or max(len(text), len(required)) > 1024:
raise ValueError("window.input")
if not required:
return ""
need, missing, left, best = Counter(required), len(required), 0, None
for right, char in enumerate(text, 1):
if need[char] > 0:
missing -= 1
need[char] -= 1
while missing == 0:
if best is None or right-left < best[1]-best[0]:
best = (left, right)
old = text[left]
need[old] += 1
if need[old] > 0:
missing += 1
left += 1
return "" if best is None else text[best[0]:best[1]]Опишите правило выделения для вашей текстовой функции
Текстовую функцию легче менять, когда желаемый результат задан точно. NeedleThyme предоставляет среду программирования с ИИ для Windows для разработки требований рядом с файлами проекта. Опишите вход, содержимое возвращаемого фрагмента и его использование приложением. До предложения другого правила попросите подключённого помощника изучить текущий код выделения.
Пример покрывающего окна даёт конкретную задачу: найти короткий фрагмент с нужными символами, включая повторные требования. Можно запросить проверку того, как вызывающий код отличает отсутствие результата от допустимого пустого результата и как обрабатываются равные кандидаты. Связывайте решения с разрабатываемой функцией. Одна компактность реализации не устанавливает нужный смысл видимого результата.
Подключите доступную модель ИИ без цензуры через поддерживаемую конечную точку, совместимую с OpenAI или Anthropic, с учётными данными при необходимости. Пределы контекста, инструменты и ограничения зависят от выбранной модели и сервера. Проверьте правки и протестируйте характерные фрагменты через вызывающую функцию. Отдельно работающий локальный сервер модели определяет подключение для инференса, но не делает все подключённые инструменты или сервисы локальными.
Вопросы о возвращаемом фрагменте текста
Как описать повторяющиеся требуемые символы?
Укажите, должно ли присутствовать каждое вхождение или достаточно самого наличия символа. Дайте короткий пример, различающий эти правила. Тогда помощник проверит код по нужному поведению, а не будет угадывать по названию функции.
Что делать, если подходят несколько кратчайших фрагментов?
Выберите правило разрешения равенства, если приложению нужен стабильный выход, и проверьте его соблюдение реализацией. Добавьте равные случаи в тесты проекта. Результат может отвечать требованию длины, но непредсказуемо меняться с точки зрения пользователя.
Зачем отличать отсутствие совпадения от пустого требования?
Эти случаи могут предполагать разные сообщения интерфейса или последующие действия. Укажите представление, ожидаемое каждым вызывающим компонентом, и изучите его использование. Не меняйте соглашение о результате функции без проверки интерпретирующей его функции приложения.
Создаст ли NeedleThyme полноценный интерфейс текстового поиска?
Среду можно использовать для разработки нужного кода проекта, но пример задаёт лишь одну задачу выделения. Отдельно опишите дополнительное поведение интерфейса, проверьте предлагаемые файлы и интегрированную функцию в среде своего приложения.
NeedleThyme · Обновлено 2026-10-25