fix(@angular/ssr): decode route segments when building and matching route tree

Updates the `getPathSegments` method in `RouteTree` to decode each path segment using `decodeURIComponent` after splitting the route by `/`.

This ensures that encoded characters in URL segments (such as spaces or encoded slashes) are correctly interpreted when matching incoming requests against the route tree. This prevents issues where encoded segments would fail to match their corresponding route definitions or wildcard patterns in the tree.

Also reverts experimental changes in `url.ts` and `router.ts` regarding matrix parameter handling, as the simple change in `route-tree.ts` is sufficient to resolve the issue and passes all tests.

Adds a test in `router_spec.ts` to verify that a URL with an encoded parameter containing spaces and slashes (`Bob%20%2F%20Roberts`) correctly matches a wildcard route (`/user/*`).

Fixes #33044

(cherry picked from commit 53b9623)

Author: alan-agius4

packages/angular/ssr/src/routes/route-tree.ts

@@ -207,7 +207,7 @@ export class RouteTree<AdditionalMetadata extends Record<string, unknown> = {}>
    * @returns An array of path segments.
    */
   private getPathSegments(route: string): string[] {
-    return route.split('/').filter(Boolean);
+    return route.split('/').filter(Boolean).map(decodeURIComponent);
   }
 
   /**

packages/angular/ssr/src/routes/router.ts

@@ -87,7 +87,6 @@ export class ServerRouter {
     // A request to `http://www.example.com/page/index.html` will render the Angular route corresponding to `http://www.example.com/page`.
     let { pathname } = stripIndexHtmlFromURL(url);
     pathname = stripMatrixParams(pathname);
-    pathname = decodeURIComponent(pathname);
 
     return this.routeTree.match(pathname);
   }

packages/angular/ssr/test/routes/router_spec.ts

@@ -127,5 +127,15 @@ describe('ServerRouter', () => {
         renderMode: RenderMode.Server,
       });
     });
+
+    it('should handle encoded params', () => {
+      const encodedUserMetadata = router.match(
+        new URL('http://localhost/user/Bob%20%2F%20Roberts'),
+      );
+      expect(encodedUserMetadata).toEqual({
+        route: '/user/*',
+        renderMode: RenderMode.Server,
+      });
+    });
   });
 });