deleteWords
Cho 2 chuỗi str1 và str2. Hãy tìm số bước tối thiểu sao cho str1 và str2 bằng nhau theo các quy tắc sau:
- Chọn 1 trong 2 chuỗi
- Xóa kí tự đầu tiên của chuỗi đó
Ví dụ:
- Với
str1 = "test",str2 = "west". Đầu radeleteWords(str1, str2) = 2.
Giải thích:
– Chọn chuỗi str1 và xóa kí tự ‘t’
– Chọn chuỗi str2 và xóa kí tự ‘w’, lúc này 2 chuỗi đã bằng nhau
Đầ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 str1, str2.
0 <= str1.size, str2.size ≤ 10^5 - [Đầu ra] Integer
Số lần biến đổi tối thiểu để hai chuỗi bằng nhau
Post Comment