Function lcp

src/pkg/utils/regex_to_glob.ts:120–131

(strs: string[])

  // ----- Helpers for common prefix/suffix on literal arms -----
  // 公共前后缀
  function lcp(strs: string[]): string {
    if (strs.length === 0) return "";
    let p = strs[0];
    for (const s of strs.slice(1)) {
      let k = 0;
      const m = Math.min(p.length, s.length);
      while (k < m && p[k] === s[k]) k++;
      p = p.slice(0, k);
      if (!p) break;
    }
    return p;
  }
  function lcs(strs: string[]): string {
    if (strs.length === 0) return "";
    const rev = strs.map((s) => [...s].reverse().join(""));