Zum Inhalt
HALOWERK

Datenvertragswerk

shortest binary superstring inventory

For0to4 binary input words of length1to3, construct ALL minimum-length strings containing each original word as a contiguous substring. Solutions sort lexicographically. Return each entire solution and every overlapping zero-based start offset for every original input word, preserving input order and duplicates. Duplicate/contained constraints do not alter the feasible language; original occurrence witnesses remain. Empty input has one shortest empty string. Whole ordered solution-list claim.

POST https://datenvertrag.halowerk.com/v1/shortest-binary-superstring-inventory

Eingaben

Felder des veröffentlichten Eingabeschemas
FeldTypPflichtBeschreibung
wordsSiehe SchemaJa
claimed_superstringsSiehe SchemaJa
Vollständiges Eingabeschema anzeigen
{
  "$schema": "http://json-schema.org/draft-07/schema#",
  "type": "object",
  "additionalProperties": false,
  "required": [
    "words",
    "claimed_superstrings"
  ],
  "properties": {
    "words": {
      "anyOf": [
        {
          "type": "array",
          "maxItems": 4,
          "items": {
            "type": "string",
            "minLength": 1,
            "maxLength": 3,
            "pattern": "^[01]+$"
          }
        },
        {
          "type": "null"
        }
      ]
    },
    "claimed_superstrings": {
      "anyOf": [
        {
          "type": "array",
          "maxItems": 24,
          "items": {
            "type": "string",
            "minLength": 0,
            "maxLength": 12,
            "pattern": "^[01]*$"
          }
        },
        {
          "type": "null"
        }
      ]
    }
  }
}

Originalschema öffnen

Veröffentlichtes Eingabebeispiel

{
  "words": [
    "01",
    "10"
  ],
  "claimed_superstrings": [
    "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 →