Zum Inhalt
HALOWERK

Datenvertragswerk

longest common subsequence family

For two supplied binary strings of length0..5, return ALL DISTINCT maximum-length common subsequence WORDS, sorted lexicographically, their length/count, and the lexicographically earliest zero-based index tuple embedding each word in each original. Gaps are allowed; contiguous substrings are not required. Empty commonword is the unique answer when no nonempty match exists, with empty index witnesses. Distinct spellings are counted, not the number of alignments or embeddings. Compare the.

POST https://datenvertrag.halowerk.com/v1/longest-common-subsequence-family

Eingaben

Felder des veröffentlichten Eingabeschemas
FeldTypPflichtBeschreibung
leftSiehe SchemaJa
rightSiehe SchemaJa
claimSiehe SchemaJa
Vollständiges Eingabeschema anzeigen
{
  "$schema": "http://json-schema.org/draft-07/schema#",
  "type": "object",
  "additionalProperties": false,
  "required": [
    "left",
    "right",
    "claim"
  ],
  "properties": {
    "left": {
      "anyOf": [
        {
          "type": "string",
          "maxLength": 5,
          "pattern": "^[01]*$"
        },
        {
          "type": "null"
        }
      ]
    },
    "right": {
      "anyOf": [
        {
          "type": "string",
          "maxLength": 5,
          "pattern": "^[01]*$"
        },
        {
          "type": "null"
        }
      ]
    },
    "claim": {
      "anyOf": [
        {
          "type": "array",
          "maxItems": 32,
          "items": {
            "type": "string",
            "maxLength": 5,
            "pattern": "^[01]*$"
          }
        },
        {
          "type": "null"
        }
      ]
    }
  }
}

Originalschema öffnen

Veröffentlichtes Eingabebeispiel

{
  "left": "01",
  "right": "10",
  "claim": [
    "0",
    "1"
  ]
}

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 →