Chuỗi con bao phủ ngắn nhất
Tìm chuỗi con ngắn nhất bao phủ đủ số ký tự cần trong hai văn bản tối đa 1024 điểm mã.
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]]- Mô hình
- Cấu hình endpoint tương thích OpenAI hoặc Anthropic bằng URL cơ sở và khóa API nếu cần. Kiểm tra kết nối. Máy chủ mô hình cục bộ phải đang chạy; công cụ từ xa có thể truyền dữ liệu riêng.
- Dự án
- Thử yêu cầu rỗng và kết quả thiếu, chọn kết quả bằng nhau bên trái nhất mà không chuẩn hóa Unicode.
- Kiểm tra trước khi áp dụng
- So sánh hành vi thực tế với kết quả mong đợi. Nếu kiểm tra thất bại, tìm nguyên nhân trước khi sửa tiếp.
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]]Mô tả quy tắc chọn mà tính năng văn bản phải tuân theo
Tính năng văn bản dễ thay đổi hơn khi kết quả mong muốn được nêu chính xác. NeedleThyme cung cấp không gian lập trình AI trên Windows để xây dựng yêu cầu đó cạnh tệp dự án. Mô tả đầu vào, nội dung đoạn trả về bắt buộc chứa và cách ứng dụng dùng nó. Yêu cầu trợ lý được kết nối xem mã chọn hiện tại trước khi đề xuất quy tắc khác.
Ví dụ cửa sổ bao phủ cung cấp tác vụ cụ thể: tìm đoạn ngắn chứa các ký tự bắt buộc, kể cả yêu cầu lặp lại. Bạn có thể yêu cầu rà soát cách bên gọi phân biệt không có kết quả với kết quả rỗng hợp lệ, và cách xử lý ứng viên ngang nhau. Gắn quyết định đó với tính năng đang xây dựng. Chỉ một cách triển khai ngắn gọn không xác lập kết quả hiển thị có ý nghĩa dự định.
Kết nối mô hình AI không kiểm duyệt có sẵn qua điểm cuối tương thích OpenAI hoặc Anthropic được hỗ trợ, cung cấp thông tin xác thực nếu cần. Giới hạn ngữ cảnh, công cụ và hạn chế tùy mô hình cùng máy chủ được chọn. Rà soát sửa đổi đề xuất và kiểm thử các đoạn tiêu biểu qua tính năng gọi. Máy chủ mô hình cục bộ chạy riêng xác định kết nối suy luận nhưng không làm mọi công cụ hay dịch vụ kết nối trở thành cục bộ.
Câu hỏi về đoạn văn bản trả về
Nên mô tả ký tự bắt buộc lặp lại thế nào?
Nêu rõ phải có đủ từng lần xuất hiện hay chỉ cần hiện diện. Cung cấp ví dụ ngắn phân biệt hai quy tắc. Khi đó trợ lý có thể rà soát mã hiện có theo hành vi dự định thay vì đoán từ tên tính năng.
Nếu nhiều đoạn ngắn nhất cùng thỏa mãn thì sao?
Chọn quy tắc phá hòa nếu ứng dụng cần đầu ra ổn định, và xem cách triển khai có theo nó không. Thêm ví dụ hòa vào kiểm thử dự án. Kết quả có thể đạt yêu cầu độ dài nhưng vẫn đổi khó đoán từ góc nhìn người dùng.
Vì sao phân biệt không khớp với yêu cầu rỗng?
Hai trường hợp có thể dẫn tới thông báo giao diện hoặc hành động tiếp theo khác nhau. Quy định biểu diễn mà mỗi bên gọi mong đợi và xem cách nó được sử dụng. Tránh đổi quy ước trả về của hàm khi chưa rà soát tính năng diễn giải giá trị ấy.
NeedleThyme có xây dựng giao diện tìm văn bản hoàn chỉnh không?
Bạn có thể dùng không gian làm việc để phát triển mã dự án cần thiết, nhưng ví dụ chỉ xác lập một tác vụ chọn. Mô tả hành vi giao diện bổ sung riêng, rà soát tệp được đề xuất và kiểm chứng tính năng tích hợp trong môi trường ứng dụng của bạn.
NeedleThyme · Cập nhật 2026-10-25