Palindromic Prefix Lengths

Bounded UTF-16 string palindromic prefix lengths; exact code-unit matching, no Unicode normalization or grapheme inference.

Description

Bounded UTF-16 string palindromic prefix lengths; exact code-unit matching, no Unicode normalization or grapheme inference.

Palindromic prefixes are beginning substrings equal to their own reversal.

When to use this tool

Bounded UTF-16 string palindromic prefix lengths; exact code-unit matching, no Unicode normalization or grapheme inference.

  • Prepare the supplied text fields for this operation.
  • Compare the complete example with the representation used by your own input before carrying the result into another step.

How to use the tool and how it works

  1. Enter text. Use the exact text syntax, units and index conventions explained below.
  2. Run the tool. If input validation fails, correct the supplied fields before interpreting any result.
  3. Read result.lengths. Interpret false, null and empty lists using the distinctions below; they can be valid outputs.

Test every prefix length from one through the bounded text length and return successful lengths in ascending order.1

Input fieldMeaning and representationAccepted input
texttext.Text; at most 8,192 UTF-16 code units, subject to the grammar above
Output fieldInterpretation
resultObject containing the named outputs below.
result.lengthsThe lengths list in the ordering and representation described above.
json
{
  "input": {
    "text": "abac"
  },
  "output": {
    "result": {
      "lengths": [
        1,
        3
      ]
    }
  }
}

Limitations and assumptions

  • The empty prefix is excluded. Equality uses literal UTF-16 code units rather than normalized characters or graphemes.
  • The string-analysis source text is bounded to 128 UTF-16 code units; offsets and lengths use those code units.
  • All declared input fields are required and unexpected top-level fields are rejected. Numbers must be finite; lists are limited to 128 entries and ordinary text fields to 8,192 UTF-16 code units, with tighter limits where stated.
  • JSON text inputs must parse within bounded nesting and size limits. Numeric outputs outside the safe finite range are rejected; large exact integer results use decimal strings. Indexes and half-open spans are zero-based unless a rank is explicitly described as one-based.

Alternative or Complementary methods

Use a code-point or grapheme-aware text method when the task concerns user-perceived characters. These bounded literal operations retain case and code-unit structure rather than normalizing linguistic text.

References

  1. Tool behavior and example: Palindromic Prefix Lengths — tool.io

Similar or alternative tools

  • Palindromic Suffix Lengths

    Bounded UTF-16 string palindromic suffix lengths; exact code-unit matching, no Unicode normalization or grapheme inference.

  • String Prefix Border Length Table

    Bounded UTF-16 string string prefix border length table; exact code-unit matching, no Unicode normalization or grapheme inference.

Don't forget to set a bookmark for tool.io!
Privacy | Imprint | Cookies