Loading Now

longestUncommonSubsequence

Cho trước hai xâu s1s2, hãy trả lại độ dài của xâu con dài nhất không chung của hai xâu s1s2. Một xâu con không chung của hai xâu là một xâu con của xâu này nhưng không phải là một xâu con của xâu kia. Nếu không có xâu con không chung giữa hai xâu thì trả về -1.

Ví dụ:

  • Với s1 = abcd s2 = defgh thì longest_uncommon_subsequence(s1, s2) = 5. Ta thấy cả hai xâu không có kí tự nào trùng lặp nhau nên có thể lấy cả độ dài của xâu s2 làm đáp án.
  • Với s1 = as2 = a thìlongest_uncommon_subsequence(s1, s2) = -1 vì không có xâu con không chung thỏa mãn.

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

  • [Giới hạn thời gian chạy] 0.1 giây với C++, 0.6 giây với Java và C#, 0.8 giây với Python, Go và JavaScript.
  • [Đầu vào] String s1, s2
    s1.size, s2.size ≤ 105
  • [Đầu ra] Integer
    Trả về độ dài của xâu con không chung lớn nhất giữa hai xâu, nếu không có thì trả về -1

Post Comment

Contact