leetcode214. 最短回文串（kmp）

给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。

示例 1:

输入: “aacecaaa”
输出: “aaacecaaa”

代码

class Solution {public int  getShortestPalindrome(String s) {//求next数组的最后一个元素char[] temp=s.toCharArray();int n=s.length();int[] next=new int[n+1];int k=-1,j=0;next[0]=-1;while (j<n){if(k==-1||s.charAt(k)==s.charAt(j)){j++;k++;next[j]=k;}else {k=next[k];}}return next[n];}public String shortestPalindrome(String s) {String t=s+'#'+new StringBuilder(s).reverse();
//将逆序字符串和原字符串拼在一起，求最长公共前缀int max=getShortestPalindrome(t);return new StringBuilder(s.substring(max)).reverse()+s;}
}

leetcode214. 最短回文串（kmp）相关推荐

leetcode214. 最短回文串
214. 最短回文串难度困难114 给定一个字符串 s,你可以通过在字符串前面添加字符将其转换为回文串.找到并返回可以用这种方式转换的最短回文串. 示例 1: 输入: "aacecaaa& ...
[Leetcode][第214题][JAVA][最短回文串][KMP][RK]
[问题描述][中等] [解答思路] 1. 字符串哈希复杂度 class Solution {public String shortestPalindrome(String s) {int n = s ...
力扣- - 最短回文串（KMP算法）
力扣- - 最短回文串(KMP算法) 文章目录力扣- - 最短回文串(KMP算法) 一.题目描述二.分析之KMP算法 1.暴力法 2.KMP算法 3.next数组求法1:暴力查找最长的前后缀 4. ...
leetcode 214. 最短回文串解题报告
给定一个字符串 s,你可以通过在字符串前面添加字符将其转换为回文串.找到并返回可以用这种方式转换的最短回文串. 示例 1: 输入: "aacecaaa" 输出: "aaa ...
python最短回文串_LeetCode-Python-214. 最短回文串
给定一个字符串 s,你可以通过在字符串前面添加字符将其转换为回文串.找到并返回可以用这种方式转换的最短回文串. 示例 1: 输入: "aacecaaa" 输出: "aaa ...
LeetCode 214. 最短回文串（字符串哈希）
文章目录 1. 题目 2. 解题 1. 题目给定一个字符串 s,你可以通过在字符串前面添加字符将其转换为回文串. 找到并返回可以用这种方式转换的最短回文串. 示例 1: 输入: "aace ...
Leetcode 214.最短回文串
Time: 20190906 Type: Hard 题目描述给定一个字符串 s,你可以通过在字符串前面添加字符将其转换为回文串.找到并返回可以用这种方式转换的最短回文串. 示例 1: 输入: &qu ...
214. 最短回文串
214. 最短回文串原始题目链接:https://leetcode.cn/problems/shortest-palindrome/ 给定一个字符串 s,你可以通过在字符串前面添加字符将其转换为回文 ...
leetcode 214. Shortest Palindrome | 214. 最短回文串（Java）
题目 https://leetcode.com/problems/shortest-palindrome/ 题解看了 Related Topics - Rolling Hash 下的相关题目,看到了 ...

leetcode214. 最短回文串（kmp）

代码

leetcode214. 最短回文串（kmp）相关推荐

最新文章

热门文章