Similar Strings

Hai xâu a, b được gọi là tương tự nhau nếu chúng có độ dài bằng nhau và thỏa mãn một trong những điều kiện sau:

1. Hai xâu giống hệt nhau: a = b
2. Hai xâu có độ dài chẵn, chia được thành 2 nửa bằng nhau. Xâu a chia thành 2 nửa a1 và a2, xâu b chia thành 2 nửa b1 và b2. Thỏa mãn một trong 2 điều kiện sau:
1. a1, b1 tương tự nhau và a2, b2 tương tự nhau
2. a1, b2 tương tự nhau và a2, b1 tương tự nhau

Hãy kiểm tra xem 2 xâu a và b có tương tự nhau hay ko.

Ví dụ:

• a = "aaba", b = "abaa" => similarStrings("aaba", "abaa") = true
• a = "aabb", b = "abab" => similarStrings("aabb", "abab") = false

Đầu vào/Đầu ra:

• [Giới hạn thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, JS và Go
• [Đầu vào] String a
• 0 <= |a| <= 217 (|a| là độ dài xâu a)
• [Đầu vào] String b
• 0 <= |b| <= 217 (|b| là độ dài xâu b)
• |a| = |b|
• [Đầu ra] Boolean