Strings and Iterators

In this exercise, you are implementing a routing component of a web server. The server is configured with a number of path prefixes which are matched against request paths. The path prefixes can contain a wildcard character which matches a full segment. See the unit tests below.

Copy the following code to <https://play.rust-lang.org/> and make the tests pass. Try avoiding allocating a Vec for your intermediate results:

1. #![allow(unused)]
2. fn main() {
3. // TODO: remove this when you're done with your implementation.
4. #![allow(unused_variables, dead_code)]

6. pub fn prefix_matches(prefix: &str, request_path: &str) -> bool {
7. unimplemented!()
8. }

10. #[test]
11. fn test_matches_without_wildcard() {
12. assert!(prefix_matches("/v1/publishers", "/v1/publishers"));
13. assert!(prefix_matches("/v1/publishers", "/v1/publishers/abc-123"));
14. assert!(prefix_matches("/v1/publishers", "/v1/publishers/abc/books"));

16. assert!(!prefix_matches("/v1/publishers", "/v1"));
17. assert!(!prefix_matches("/v1/publishers", "/v1/publishersBooks"));
18. assert!(!prefix_matches("/v1/publishers", "/v1/parent/publishers"));
19. }

21. #[test]
22. fn test_matches_with_wildcard() {
23. assert!(prefix_matches(
24. "/v1/publishers/*/books",
25. "/v1/publishers/foo/books"
26. ));
27. assert!(prefix_matches(
28. "/v1/publishers/*/books",
29. "/v1/publishers/bar/books"
30. ));
31. assert!(prefix_matches(
32. "/v1/publishers/*/books",
33. "/v1/publishers/foo/books/book1"
34. ));

36. assert!(!prefix_matches("/v1/publishers/*/books", "/v1/publishers"));
37. assert!(!prefix_matches(
38. "/v1/publishers/*/books",
39. "/v1/publishers/foo/booksByAuthor"
40. ));
41. }
42. }