fix path segment parsing when suffixed with query

modules/core/src/smithy4s/http/internals/package.scala

@@ -63,12 +63,17 @@ package object internals {
   }
 
   private def fromToString(str: String): Option[PathSegment] = {
-    if (str.isEmpty()) None
-    else if (str.startsWith("{") && str.endsWith("+}"))
-      Some(PathSegment.greedy(str.substring(1, str.length() - 2)))
-    else if (str.startsWith("{") && str.endsWith("}"))
-      Some(PathSegment.label(str.substring(1, str.length() - 1)))
-    else Some(PathSegment.static(str))
+    Option(str).filter(_.nonEmpty).map { str =>
+      {
+        // handle query params in path
+        val sanitized = str.split('?').head
+        if (sanitized.startsWith("{") && sanitized.endsWith("+}"))
+          PathSegment.greedy(sanitized.substring(1, sanitized.length() - 2))
+        else if (sanitized.startsWith("{") && sanitized.endsWith("}"))
+          PathSegment.label(sanitized.substring(1, sanitized.length() - 1))
+        else PathSegment.static(sanitized)
+      }
+    }
   }
 
 }

modules/core/test/src/smithy4s/http/internals/PathSpec.scala

@@ -46,7 +46,7 @@ class PathSpec() extends munit.FunSuite {
   }
 
   test("Parse path pattern into path segments") {
-    val result = pathSegments("/{head}/foo/{tail+}")
+    val result = pathSegments("/{head}/foo/{tail+}?hello=world")
     expect(
       result == Option(
         Vector(