
longestUncommonSubsequence
Cho trước hai xâu s1
và s2
, hãy trả lại độ dài của xâu con dài nhất không chung của hai xâu s1
và s2
. 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
và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âus2
làm đáp án. - Với
s1 = a
vàs2 = 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