336. 回文对
- 前言
- 解题思路
- 边界
- 代码
最后更新：2022-07-29 20:27:20 手机定位技术交流文章
文章目录
前言
给一个与另一个不相同的词组,找到所有不同的索引对(i, j),以便在列表中的两个词, words[i] + words[j],可以被解析成一个背字符串。
示例 1：
输入:单词 = ["abcd","dcba","lls","s","ssll"]
输出: [[0,1], [1,0], [3,2], [2,4]]
说明:兼容的后端字符串是["dcbaabcd","abcddcba","slls","llssll"]
来源:LeetCode
链接：
https://leetcode.cn/problems/palindrome-pairs
版权属于网络,有关商业复制,请与官方授权机构联络,有关非商业复制,请注意地点。
解题思路
将原始字符串插入hash表
找前缀
找后缀
因此,前缀是例句的重复,后缀是例句的重复
边界
整数是一个空字符串,它在返回后和之前都是空字符串
自己的逆序
代码
本文由 在线网速测试 整理编辑，转载请注明出处。
