Kiểm tra hai chuỗi có phải là xoay vòng của nhau trong Python

Cho hai chuỗi s và t. Kiểm tra xem t có phải là một phép xoay vòng (rotation) của s hay không.

Ví dụ: s = "hello", t = "llohe" → True.

Giải thuật

• Nếu độ dài khác nhau → False.
• Nối s với chính nó: temp = s + s.
• Kiểm tra t có xuất hiện trong temp không.

Mã ví dụ

def solve(s, t):
    if len(s) != len(t):
        return False
    temp = s + s
    if temp.count(t) > 0:
        return True
    return False

s = "hello"
t = "llohe"
print(solve(s, t))

Đầu vào

"hello", "llohe"

Đầu ra

True