Palindrome Single Deletion Indexes

Bounded UTF-16 string palindrome single deletion indexes; exact code-unit matching, no Unicode normalization or grapheme inference.

Description

Bounded UTF-16 string palindrome single deletion indexes; exact code-unit matching, no Unicode normalization or grapheme inference.

Deleting one character can produce a palindrome at several possible positions. This tool retains every witness.

When to use this tool

Bounded UTF-16 string palindrome single deletion indexes; 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.indexes. Interpret false, null and empty lists using the distinctions below; they can be valid outputs.

For text at most 128 UTF-16 code units, delete each unit in turn and compare the resulting string with its code-unit reversal. Return all successful deletion indexes.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.indexesThe indexes list in the ordering and representation described above.
json
{
  "input": {
    "text": "abca"
  },
  "output": {
    "result": {
      "indexes": [
        1,
        2
      ]
    }
  }
}

Limitations and assumptions

  • No case folding or Unicode normalization occurs. Deleting the sole unit of a one-unit string yields the empty palindrome; empty input has no deletion witness.
  • 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: Palindrome Single Deletion Indexes — tool.io

Similar or alternative tools

  • Palindrome Single Substitution Positions

    Bounded UTF-16 string palindrome single substitution positions; exact code-unit matching, no Unicode normalization or grapheme inference.

  • Single Insertion Witness

    Return all insertion positions in the right string witnessing exactly one inserted UTF-16 unit from the left; repeated-unit ambiguities are retained.

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