Kiểm tra xem chuỗi có phải là hậu tố của chuỗi khác hay không trong Python

Giả sử chúng ta có hai chuỗi s và t. Cần kiểm tra xem s có phải là hậu tố (suffix) của t hay không.

Ví dụ, s = "ate", t = "unfortunate", đầu ra True.

Các bước giải quyết:

• s_len := độ dài s, t_len := độ dài t.
• Nếu s_len > t_len, trả về False.
• Duyệt i từ 0 đến s_len-1:
  • Nếu s[s_len - i - 1] != t[t_len - i - 1], trả về False.
• Trả về True.

Xem ví dụ dưới đây để hiểu rõ hơn:

Ví dụ

def solve(s, t):
    s_len = len(s)
    t_len = len(t)
    if s_len > t_len:
        return False
    for i in range(s_len):
        if s[s_len - i - 1] != t[t_len - i - 1]:
            return False
    return True

s = "ate"
t = "unfortunate"
print(solve(s, t))

Đầu vào

"ate", "unfortunate"

Đầu ra

True