Longest Common Prefix

Đề bài

cho 1 array gồm nhiều string, tìm prefix chung của các string trong array đó  

 
Ví dụ

['longest', 'longue', 'lone'] => 'lon'

 

Cách giải 1

- gán prefix cần trả về là chuỗi đầu tiên của mảng
- duyệt mảng từ phần tử thứ 2 trở đi 
- so sánh prefix hiện tại với string đang duyệt
- while string không start_with prefix -> prefix = prefix[..-1]
- sau khi duyệt hết mảng -> return prefix 

 

Cách giải 2 
- gán prefix là chuỗi rỗng
- cho i chạy từ ký tự 1 -> hết chuỗi đầu tiên của mảng 
- nếu ký tự tại i của mỗi chuỗi trong mảng đều giống nhau -> lưu vào prefix 
- nếu i out range 1 chuỗi nào đó -> return prefix