Loading Now

Find_Different

Cho hai chuỗi str_1str_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'str_2 = 'acfd' thì  findDifferent(str_1, str_2) = ['b']
  • Với str_1 = 'tfoamsk'str_2 = 'tfaoamskk' thì findDifferent(str_1, str_2) = ['-1']
  • Với str_1 = 'kaRJQ'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

Contact