สมมติว่าเรามีสตริง s และเราต้องหาความยาวของสตริงย่อยที่ยาวที่สุด T ของสตริงที่กำหนดนั้น (ประกอบด้วยตัวพิมพ์เล็กเท่านั้น) เพื่อให้อักขระทุกตัวใน T ปรากฏอยู่ไม่น้อย มากกว่า k ครั้ง ดังนั้นหากสตริงคือ ababbc และ k =2 เอาต์พุตจะเป็น 3 และสตริงย่อยที่ยาวที่สุดจะเป็น ababb เนื่องจากมี 2 a และ 3 b เพื่อแก้