Tôi đoán đây là một trong những câu hỏi phỏng vấn thường gặp nhất, nhưng tôi không thể giải quyết nó một cách hiệu quả (hiệu quả có nghĩa là độ phức tạp và thời gian sử dụng thấp hơn) Cấu trúc dữ liệu phù hợp). Vấn đề là theo cách này: Nếu có một số m x n matrix
của ký tự (nói haystack) và một chuỗi ký tự có độ dài là char
nhất định (kim). Viết chương trình để kiểm tra xem đống cỏ khô có chứa kim hay không. Xin lưu ý rằng chúng ta cần phải tìm kiếm haystack chỉ từ trên xuống dưới hoặc sang trái sang phải. Ví dụTìm kiếm "kim" trong hai "haystack" số
Haystack
ahydsfd
sdflddl
dfdfd
dfdl
uifddffdhc
Needle:
hdffi
Output:
Yes Found!!
Có vấn đề gì khi tìm kiếm từ trái sang phải một cách riêng biệt? –
Tôi được hai người phỏng vấn liên tiếp nói rằng có cách tiếp cận tốt hơn. Tôi không chắc chắn, "tốt hơn" theo ý nghĩa của chúng. – hytriutucx
@ javacoder990: bạn đã không hỏi người phỏng vấn ý của họ là gì? –