Hãy viết một hàm tìm chuỗi tiền tố chung dài nhất (Longest Common Prefix) trong một mảng các chuỗi ký tự strs.
Nếu không có tiền tố chung nào, hãy trả về một chuỗi rỗng "".
Ví dụ 1:
Input: strs = ["flower", "flow", "flight"]
Output: "fl"Ví dụ 2:
Input: strs = ["dog", "racecar", "car"]
Output: ""Định Dạng Đầu Vào (Input)
Một dòng chứa mảng các chuỗi strs
Định Dạng Đầu Ra (Output)
Một chuỗi là tiền tố chung dài nhất
Ràng Buộc (Constraints)
1 <= strs.length <= 2000 <= strs[i].length <= 200
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
["flower", "flow", "flight"]
Output:
"fl"
Giải thích: "fl" là tiền tố chung
Ví dụ 2:
Input:
["dog", "racecar", "car"]
Output:
""
Giải thích: Không có tiền tố chung
Gợi ý được sắp xếp theo cấp độ tiến dần. Hãy mở từng gợi ý khi bạn thực sự cần thêm định hướng.
Kỹ thuật Quét Dọc (Vertical Scanning) O(S)
Lấy ký tự thứ i của chuỗi đầu tiên so sánh với ký tự thứ i của tất cả các chuỗi còn lại. Nếu gặp ký tự khác hoặc đến cuối một chuỗi bất kỳ thì dừng lại và cắt chuỗi tiền tố.
Dữ liệu đầu vào (Input):
["flower", "flow", "flight"]
Kết quả kỳ vọng (Expected Output):
"fl"
Dữ liệu đầu vào (Input):
["dog", "racecar", "car"]
Kết quả kỳ vọng (Expected Output):
""
Nhập STDIN của bạn (Mỗi dòng một tham số):
Bấm Chạy thử để kiểm tra các bộ test mẫu hoặc Nộp bài để chấm điểm chính thức.
Đang gửi mã và thực thi trên Sandbox Engine...
