makeAnagram
Hai chuỗi s1, s2 (khác rỗng) được gọi là Anagram nếu như ta có thể đổi vị trí các ký tự của s2 để s2 thành s1. Ví dụ hai chuỗi "abcd" và "cdba" là Anagram. Mỗi một thao tác, bạn có thể xóa một ký tự ở chuỗi s1 hoặc s2. Hãy tìm số thao tác ít nhất để s1, s2 thành Anagram, nếu không thể biến đổi thì trả về -1.
Ví dụ:
Với s1 = "abcd" và s2 = "aceb" thì makeAnagram(s1, s2) = 2;
Ta sẽ xóa ký tự “d” ở s1 và “e” ở s2 để biến 2 chuỗi thành Anagram.
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] String s1, s2
1 <= s1.length, s2.length <= 10^5s1, s2 chứa các ký tự thường, hoa và số. -
[Đầu ra] Integer.
Post Comment