Zum Inhalt
HALOWERK

Datenvertragswerk

shortest common supersequence family

Given two original binary words each length 0..4, construct ALL distinct minimum-length words that contain BOTH originals as subsequences (gaps allowed). Return lexicographically sorted family, exact minimum length/count and zero-based lexicographically earliest embedding positions of each original in every member. Empty originals and repeated letters supported; each output word counted once irrespective of embedding multiplicity. Whole ordered-wordfamily claim compared, object-key order.

POST https://datenvertrag.halowerk.com/v1/shortest-common-supersequence-family

Eingaben

Felder des veröffentlichten Eingabeschemas
FeldTypPflichtBeschreibung
leftSiehe SchemaJa
rightSiehe SchemaJa
claimed_wordsSiehe SchemaJa
Vollständiges Eingabeschema anzeigen
{
  "type": "object",
  "additionalProperties": false,
  "required": [
    "left",
    "right",
    "claimed_words"
  ],
  "properties": {
    "left": {
      "anyOf": [
        {
          "type": "string",
          "pattern": "^[01]*$",
          "maxLength": 4
        },
        {
          "type": "null"
        }
      ]
    },
    "right": {
      "anyOf": [
        {
          "type": "string",
          "pattern": "^[01]*$",
          "maxLength": 4
        },
        {
          "type": "null"
        }
      ]
    },
    "claimed_words": {
      "anyOf": [
        {
          "type": "array",
          "maxItems": 70,
          "items": {
            "type": "string",
            "pattern": "^[01]*$",
            "maxLength": 8
          }
        },
        {
          "type": "null"
        }
      ]
    }
  }
}

Originalschema öffnen

Veröffentlichtes Eingabebeispiel

{
  "left": "01",
  "right": "10",
  "claimed_words": [
    "010",
    "101"
  ]
}

Ergebnis & Dokumentation

Maschinenlesbare Dokumentation dieses Hubs

Quelle dieser Seite: der veröffentlichte HALOWERK-Katalog. Stand: 2026-11-07, 02:42 UTC.

Weitere Endpunkte dieses Hubs

Alle Endpunkte dieses Hubs →