Một vấn đề tôi đang cố gắng giải quyết: cho rằng bạn có hai chuỗi riêng biệt bao gồm các chữ thường từ a đến z, tìm một chuỗi giữa hai chuỗi sao cho có thể tìm thấy các chuỗi ở giữa.Thuật toán để tạo chuỗi chữ cái Theo thứ tự bảng chữ cái giữa hai chuỗi khác?
chi tiết bổ sung:
Cho rằng 'a' đến trước 'b' theo thứ tự abc, có một số lượng vô hạn các chuỗi giữa 'a' và 'b', khi được sắp xếp như một cuốn từ điển sẽ: 'aa', 'aaa', 'aaaa', 'ab', 'aba', v.v. Tuy nhiên, không có vô số chuỗi giữa tất cả các chuỗi - không có gì xuất hiện giữa 'a' và 'aa'. Hơn nữa, giữa 'a' và 'aaa' chỉ tồn tại một chuỗi giữa 'aa'.
Thuật toán có thể tìm thấy chuỗi X đi theo thứ tự bảng chữ cái giữa 'a' và 'b' cũng đáp ứng điều kiện là có vô số chuỗi giữa 'a' và X cũng như X và 'b '?
Gợi ý: cũng có vô số các số (số thập phân) từ 1 đến 2. –
@zenzen: chỉ cần một là miễn là đảm bảo hoạt động giả định đầu vào ban đầu đáp ứng điều kiện tồn tại một số vô hạn các chuỗi giữa chúng. –