Cho hai chuỗi s và t. Kiểm tra xem chúng có phải anagram (cùng ký tự, khác thứ tự) hay không.
Ví dụ: s="bite", t="biet" → True.
Thuật toán
- Nếu độ dài khác nhau → False.
- Sắp xếp ký tự của cả hai chuỗi.
- So sánh chuỗi đã sắp xếp.
Ví dụ code
def solve(s, t):
if len(s) != len(t):
return False
s = sorted(s)
t = sorted(t)
return s == t
s = "bite"
t = "biet"
print(solve(s, t))
Đầu vào
"bite", "biet"
Đầu ra
True