Cố định ký tự ~c~. Gán mỗi vị trí giá trị ~+1~ nếu ký tự đó là ~c~, ngược lại gán ~-1~. Một xâu con có ~c~ chiếm đa số khi tổng đoạn tương ứng lớn hơn ~0~.

Bài toán trở thành tìm đoạn con dài nhất có tổng dương. Dùng tổng tiền tố ~P~; cần tìm ~l<r~ sao cho ~P[r]>P[l]~ và ~r-l~ lớn nhất.</p>

Ta xây một stack các vị trí có giá trị ~P~ giảm dần nghiêm ngặt, sau đó duyệt mốc phải từ cuối về đầu và pop khi tìm được ~P[r]>P[l]~. Lặp lại cho ~26~ ký tự.

Độ phức tạp ~O(26\times |S|)~.