Fix auto import path mapping when first pattern fails (#54868)

Author: andrewbranch

src/compiler/moduleSpecifiers.ts

@@ -775,7 +775,9 @@ function tryGetModuleNameFromPaths(relativeToBaseUrl: string, paths: MapLike<rea
                         validateEnding({ ending, value })
                     ) {
                         const matchedStar = value.substring(prefix.length, value.length - suffix.length);
-                        return pathIsRelative(matchedStar) ? undefined : key.replace("*", matchedStar);
+                        if (!pathIsRelative(matchedStar)) {
+                            return key.replace("*", matchedStar);
+                        }
                     }
                 }
             }

tests/cases/fourslash/autoImportPaths.ts

@@ -0,0 +1,25 @@
+/// <reference path="fourslash.ts" />
+
+// @Filename: /package1/jsconfig.json
+//// {
+////   "compilerOptions": {
+////     checkJs: true,
+////     "paths": {
+////       "package1/*": ["./*"],
+////       "package2/*": ["../package2/*"]
+////     },
+////     "baseUrl": "."
+////   },
+////   "include": [
+////     ".",
+////     "../package2"
+////   ]
+//// }
+
+// @Filename: /package1/file1.js
+//// bar/**/
+
+// @Filename: /package2/file1.js
+//// export const bar = 0;
+
+verify.importFixModuleSpecifiers("", ["package2/file1"], { importModuleSpecifierPreference: "shortest" });