Subcadenas mínimas de cobertura
Busca la subcadena más corta que cubra las cantidades requeridas en dos textos de hasta 1024 puntos de código.
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]]- 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.
- Proyecto
- Comprueba requisitos vacíos y ausencia de resultado, eligiendo el empate más a la izquierda sin normalizar Unicode.
- Revisa antes de aplicar
- Compara el comportamiento real con el resultado esperado. Si una prueba falla, investiga la causa antes de hacer más cambios.
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]]Describe la regla de selección que debe cumplir tu función de texto
Una función de texto resulta más fácil de cambiar cuando el resultado deseado se expresa con precisión. NeedleThyme te ofrece un espacio de programación con IA para Windows donde desarrollar esos requisitos junto con los archivos del proyecto. Describe la entrada, el contenido que debe contener un fragmento devuelto y cómo lo utiliza la aplicación. Pide al asistente conectado que inspeccione el código de selección actual antes de proponer otra regla.
El ejemplo de ventana de cobertura ofrece una tarea concreta: encontrar un fragmento corto que contenga los caracteres requeridos, incluidas las repeticiones exigidas. Puedes pedir una revisión de cómo distingue el consumidor entre un resultado ausente y uno vacío válido, y de cómo se tratan candidatos equivalentes. Vincula esas decisiones a la función que desarrollas. Una implementación compacta por sí sola no demuestra que el resultado visible tenga el significado previsto.
Conecta un modelo de IA sin censura disponible mediante un endpoint admitido compatible con OpenAI o de Anthropic, aportando credenciales si son necesarias. Los límites de contexto, las herramientas y las restricciones dependen del modelo y del servidor seleccionados. Revisa los cambios propuestos y prueba fragmentos representativos mediante la función que los consume. Un servidor local de modelos ejecutado por separado define la conexión de inferencia, pero no hace locales todas las herramientas o servicios conectados.
Preguntas sobre el fragmento de texto devuelto
¿Cómo deben describirse los caracteres requeridos repetidos?
Indica si debe representarse cada aparición o si basta con la presencia del carácter. Aporta un ejemplo corto que distinga ambas reglas. Así el asistente podrá revisar el código existente según el comportamiento previsto en lugar de adivinarlo por el nombre de la función.
¿Qué ocurre si hay varios fragmentos mínimos válidos?
Elige una regla de desempate si la aplicación necesita una salida estable e inspecciona si la implementación la sigue. Incluye ejemplos empatados en las pruebas del proyecto. Un resultado puede cumplir el requisito de longitud y aun así cambiar de forma imprevisible para el usuario.
¿Por qué distinguir la ausencia de coincidencias de un requisito vacío?
Esos casos pueden implicar mensajes de interfaz o acciones posteriores diferentes. Especifica la representación que espera cada consumidor e inspecciona cómo la utiliza. Evita cambiar la convención de retorno de la función auxiliar sin revisar la función que interpreta el valor devuelto.
¿Construirá NeedleThyme una interfaz completa de búsqueda de texto?
Puedes usar el espacio de trabajo para desarrollar el código de proyecto necesario, pero el ejemplo solo establece una tarea de selección. Describe por separado el comportamiento adicional de la interfaz, revisa los archivos propuestos y verifica la función integrada en el entorno de tu aplicación.
NeedleThyme · Actualizado 2026-10-25