prefixOfWord
Cho một chuỗi s, chứa các từ được ngăn cách nhau bởi một dấu cách. Với chuỗi p, bạn hãy xác định vị trí của từ trong s ((bắt đầu đếm từ 1) với điều kiện p là tiền tố của từ đó. Nếu có nhiều từ thỏa mãn, hãy trả về vị trí nhỏ nhất. Nếu không có hãy trả về -1
Mỗi chuỗi x được gọi là tiền tố của chuỗi y, nếu chuỗi y được bắt đầu bằng chuỗi x.
Ví dụ:
- Với
s = "CodeLearnis an online platform", p = "on"thì kết quảprefixOfWord(s, p) = 4
Giải thích:- “on” là tiền tố của “online”, nên sẽ trả về 4
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] string s.
0 ≤ s.length ≤ 106
-
[Đầu vào] string p.
1 ≤ p.length ≤ 100 - [Đầu ra] integer.
Kết quả của bài
Post Comment