longestCommonPrefix
Cho một mảng các xâu ký tự. Nhiệm vụ của bạn là tìm ra tiền tố chung dài nhất trong số các xâu đó.
Nếu không có tiền tố chung, trả về một xâu rỗng "".
Ví dụ
- Với
array = ["fpt", "fpt software", "fpt japan"], đầu ra làlongestCommonPrefix(array) = "fpt" - Với
array = ["fsoft", "fptsoftware", "codelearn"], đầu ra làlongestCommonPrefix(array) = ""vì không có tiền tố chung nào trong các xâu được nhập.
Input/Output
-
[giới hạn thời gian chạy] 1.5 seconds
- [đầu vào] array of strings
aĐiều kiện tiền đề:0 ≤ a.length <= 100000≤ a[i].length <= 30 - [đầu ra] string
tiền tố chung dài nhất trong các xâu
Post Comment