Sottostringhe minime di copertura
Trova la sottostringa minima con tutti i conteggi richiesti in due testi di massimo 1024 punti di codice.
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]]- Modelli
- Configura un endpoint compatibile con OpenAI o Anthropic usando URL di base e chiave API, se necessaria. Prova la connessione. Il server locale deve essere in esecuzione; gli strumenti remoti possono trasmettere dati separatamente.
- Progetto
- Prova richieste vuote e risultati assenti, scegliendo il pareggio più a sinistra senza normalizzare Unicode.
- Controlla prima di applicare
- Confronta il comportamento effettivo con il risultato atteso. Se una verifica fallisce, indaga la causa prima di altre modifiche.
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]]Descrivi la regola di selezione che la funzione testuale deve rispettare
Una funzione testuale diventa più facile da modificare quando il risultato desiderato è dichiarato con precisione. NeedleThyme offre uno spazio di lavoro Windows con IA per sviluppare questi requisiti accanto ai file del progetto. Descrivi input, contenuto necessario nel frammento restituito e uso nell'applicazione. Chiedi all'assistente collegato di esaminare il codice di selezione attuale prima di proporre una regola diversa.
L'esempio della finestra di copertura offre un'attività concreta: trovare un frammento breve contenente i caratteri richiesti, comprese le ripetizioni richieste. Puoi chiedere di rivedere come il chiamante distingue un risultato assente da un risultato vuoto valido e come vengono gestiti candidati equivalenti. Mantieni queste decisioni legate alla funzione che stai costruendo. Un'implementazione compatta da sola non dimostra che il risultato visibile abbia il significato desiderato.
Collega un modello IA senza censura disponibile tramite un endpoint supportato compatibile con OpenAI o Anthropic, fornendo credenziali se richieste. Limiti di contesto, strumenti e restrizioni dipendono dal modello e dal server selezionati. Rivedi le modifiche proposte e verifica frammenti rappresentativi attraverso la funzione chiamante. Un server di modelli locale in esecuzione separatamente definisce la connessione di inferenza, ma non rende locali tutti gli strumenti o servizi collegati.
Domande sul frammento di testo restituito
Come vanno descritti i caratteri richiesti ripetuti?
Specifica se ogni occorrenza deve essere rappresentata o se basta la presenza. Fornisci un breve esempio che distingua le due regole. L'assistente potrà così confrontare il codice esistente con il comportamento voluto anziché dedurlo dal nome della funzione.
E se più frammenti della lunghezza minima soddisfano i requisiti?
Scegli una regola per le parità se l'applicazione necessita di output stabile e verifica che l'implementazione la rispetti. Includi esempi di parità nei test del progetto. Un risultato può soddisfare il requisito di lunghezza e cambiare comunque in modo imprevedibile dal punto di vista dell'utente.
Perché distinguere nessuna corrispondenza da un requisito vuoto?
Questi casi possono implicare messaggi di interfaccia o azioni successive diversi. Specifica la rappresentazione attesa da ogni chiamante ed esamina come viene usata. Evita di cambiare la convenzione restituita dalla funzione senza rivedere la funzionalità che interpreta il valore.
NeedleThyme costruirà un'interfaccia completa di ricerca testuale?
Puoi usare lo spazio di lavoro per sviluppare il codice di progetto necessario, ma l'esempio stabilisce solo un'attività di selezione. Descrivi separatamente gli altri comportamenti dell'interfaccia, rivedi i file proposti e verifica la funzionalità integrata nell'ambiente della tua applicazione.
NeedleThyme · Aggiornato 2026-10-25