给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。
// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。 // ...
原文：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。
思路：回文串的特点是，逆序输出和正序输出是一样的。所以这道题可以从这方面来考虑。如果将此字符串逆序输出，那么两个字符串的最长公共子序列将是最长的回文字符串，那么剩余的值将是要删除的字符个数。 求LCS的方法可以在csdn中找到。 ...
2016-08-29 20:34 0 10184 推荐指数：
相关推荐
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
资质有限，所以我就只好，写了一个非常差的example，而且我这个也不能保证从这个字符串中 返回来的是一个非常的长的回文子串。 从leetcode上找了一个非常好的例子 下面贴出来代码： class Solution ...
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 我的思路是，先切片 ...
求一个字符串中的最长回文串（Java）
package huiwenchuan; import java.util.Scanner; public class Main { //判断一个字符串是否为回文串 public static boolean isHuiWen(String s) { int len ...
Leetcode练习(Python)：回溯算法类：第131题：分割回文串：给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。
题目： 分割回文串：给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 思路： 使用回溯算法的模板。 程序： class Solution ...
删除字符串中的一个字符
删除字符串中的一个字符 public class Main {//删除字符串中的一个字符 public static void main(String[] args) { String str = "this is Java"; System.out.println ...
删除字符串中的一个字符
removeCharAt(String s, int pos) { return s.substring(0, ...