网站做戒酒通知书,企业营销推广方案,wordpress 表单js改变,wordpress 关键词 描述给定一个字符串 s#xff0c;你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。
示例 1:
输入: “aacecaaa” 输出: “aaacecaaa”
代码
class Solution {public int getShortestPalindrome(String s) {//求next数组的最后一…给定一个字符串 s你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。
示例 1:
输入: “aacecaaa” 输出: “aaacecaaa”
代码
class Solution {public int getShortestPalindrome(String s) {//求next数组的最后一个元素char[] temps.toCharArray();int ns.length();int[] nextnew int[n1];int k-1,j0;next[0]-1;while (jn){if(k-1||s.charAt(k)s.charAt(j)){j;k;next[j]k;}else {knext[k];}}return next[n];}public String shortestPalindrome(String s) {String ts#new StringBuilder(s).reverse();
//将逆序字符串和原字符串拼在一起求最长公共前缀int maxgetShortestPalindrome(t);return new StringBuilder(s.substring(max)).reverse()s;}
}
