
Find_Different
Cho hai chuỗi str_1
và str_2
, nhiệm vụ của bạn là tìm ra các ký tự xuất hiện trong str_1
nhưng không xuất hiện trong str_2
và các ký tự xuất hiện trong str_2
nhưng không xuất hiện trong str_1
, sắp xếp theo thứ tự bảng chữ cái. Nếu không có ký tự nào, trả về -1
.
Chú ý:
- Ký tự ghi hoa sẽ được sắp xếp trước ký tự thường.
- Các ký tự khác nhau sẽ được gộp lại thành một chuỗi.
Ví dụ:
- Với
str_1 = 'abcfd'
vàstr_2 = 'acfd'
thìfindDifferent(str_1, str_2) = ['b']
. - Với
str_1 = 'tfoamsk'
vàstr_2 = 'tfaoamskk'
thìfindDifferent(str_1, str_2) = ['-1']
- Với
str_1 = 'kaRJQ'
vàstr_2 = 'gcCGK'
thìfindDifferent(str_1, str_2) = ['JQRak', 'CGKcg']
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
- [Đầu vào] String
1 <= str_1.length <= 10^6
1 <= str_2.length <= 10^6
- [Đầu ra] Array of String
Mảng gồm các chuỗi bao gồm các ký tự khác nhau giữa hai chuỗi.
Post Comment