Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0301· openaiHugging Face Suzhen/CodeChat

Cho 1 chuỗi số s, hãy tìm 3 chuỗi con liền kề (s1s2s3) tuân thủ quy tắc : s3 = s2 + s1,…

  1. User

    Cho 1 chuỗi số s, hãy tìm 3 chuỗi con liền kề (s1_s2_s3) tuân thủ quy tắc : s3 = s2 + s1, và s1_s2_s3 có độ dài lớn nhất, viết bằng python, mã nguồn ngắn nhất có thể.

  2. Assistant

    Đây là mã nguồn của trích đoạn code để tìm 3 chuỗi con liền kề thỏa mãn điều kiện trong đề bài:

    s = "12345678910111213"
    n = len(s)
    i = 0
    max_len = 0
    res = ""
    
    while i < n - 2:
        j = i + 1
        while j < n - 1:
            k = j + 1
            while k < n:
                if int(s[k]) - int(s[j]) == int(s[j]) - int(s[i]):
                    curr_len = k - i + 1
                    if curr_len > max_len:
                        max_len = curr_len
                        res = s[i : k + 1]
                k += 1
            j += 1
        i += 1
    
    print(res)
    

    Giải thích:

    • Ta duyệt qua từng tổ hợp 3 chuỗi con liền kề của s, bắt đầu từ i, j là vị trí của 2 chuỗi con liền kề tiếp theo, và k là vị trí của chuỗi con thỏa mãn điều kiện.

    • Biểu thức int(s[k]) - int(s[j]) == int(s[j]) - int(s[i]) kiểm tra điều kiện s3 = s2 + s1.

    • Nếu thỏa mãn điều kiện thì tính độ dài của chuỗi con mới tìm được và so sánh với max_len để cập nhật lại giá trị res.

    • Cuối cùng xuất ra chuỗi con res có độ dài lớn nhất thỏa mãn yêu cầu trong đề bài.

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.