## 题目描述 给定一个由唯一字符串构成的 0 索引 数组 words 。 回文对 是一对整数 (i, j) ，满足以下条件： 0 <= i, j < words.length， i != j ，并且 words[i] + words[j]（两个字符串的连接）是一个回文串。 返回一个数组，它包含 words 中所有满足 回文对 条件的字符串。 你必须设计一个时间复杂度为 O(sum of words[i].length) 的算法。 ## 示例 **示例 1:** **输入:** words = ["abcd","dcba","lls","s","sssll"] **输出:** [[0,1],[1,0],[3,2],[2,4]] **解释:** 可拼接成的回文串为 ["dcbaabcd","abcddcba","slls","llssssll"] **示例 2:** **输入:** words = ["bat","tab","cat"] **输出:** [[0,1],[1,0]] **解释:** 可拼接成的回文串为 ["battab","tabbat"] **示例 3:** **输入:** words = ["a",""] **输出:** [[0,1],[1,0]] ## 约束条件 1 <= words.length <= 5000 0 <= words[i].length <= 300 words[i] 由小写英文字母组成 ## LeetCode 链接 https://leetcode.cn/problems/palindrome-pairs/