Word Break
Trung bình🧩 Quy hoạch động 5000ms 256MB
Word Break
Đề bài
Chuỗi có thể tách thành các từ trong dict?
Ví dụ
Ví dụ 1:
Input: "leetcode", ["leet","code"]
Output: true
Ví dụ 2:
Input: "applepenapple", ["apple","pen"]
Output: true
Ràng buộc
- Dữ liệu đầu vào luôn hợp lệ
Case 1
Input = "leetcode"\n["leet","code"]
Output = true
Case 2
Input = "applepenapple"\n["apple","pen"]
Output = true