NNeedleThyme
Producto

Funciones del programa · Subcadenas mínimas de cobertura

01

Usa covering_window.py para revisar la cobertura de todas las cantidades requeridas en el resultado mínimo situado más a la izquierda.

01

Modelos

Configura un endpoint compatible con OpenAI o Anthropic usando la URL base y, si hace falta, una clave API. Prueba la conexión. Un servidor local debe estar en ejecución; las herramientas remotas pueden enviar datos por separado.

02

Proyecto

Selecciona una carpeta y pide al asistente que lea los archivos relevantes antes de editarlos. Mantén el objetivo y los límites de la tarea en la conversación.

03

Cambios

Revisa las modificaciones y la salida de los comandos. Ejecuta las comprobaciones de tu proyecto antes de aceptar el resultado; el código generado no está probado por defecto.

Subcadenas mínimas de cobertura

● ● ●NeedleThyme●
Flujos de trabajo · Subcadenas mínimas de cobertura ×
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]]
✳Subcadenas mínimas de cobertura
✓ CambiosRevisa antes de aplicar ↗
Vista ilustrativa
Espacio de programación con IA

Tu próxima idea empieza aquí.

Descargar para Windows ↗