原文:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。

给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 。 示例 : 输入: babad 输出: bab 注意: aba 也是一个有效答案。 示例 : 输入: cbbd 输出: bb 我的思路是,先切片 取到字符串中存在的回文,存入字典中,以顺序为键,以回文长度为值,从字典中取到最大的键值对,再去切片返回值回文,可能由于没有考虑特殊字符的问题,测试存在一些问题 ...

2018-09-21 17:14 0 1821 推荐指数:

查看详情

给定一个字符串找到最长子串长度,而不重复字符

描述: 给定一个字符串找到最长子串长度,而不重复字符。 例子: 给定"abcabcbb"的答案是"abc",长度是3。 给定"bbbbb"的答案是"b",长度为1。 给定"pwwkew"的答案是"wke",长度为3.请注意,答案必须是子字符串,"pwke"是子序列,而不是子 ...

Sat Oct 14 16:41:00 CST 2017 0 14961
给定一个字符串s,你可以从中删除一些字符,使得剩下的一个回文。如何删除才能使得回文最长呢? 输出需要删除的字符个数。

思路:回文的特点是,逆序输出和正序输出是一样的。所以这道题可以从这方面来考虑。如果将此字符串逆序输出,那么两个字符串最长公共子序列将是最长回文字符串,那么剩余的值将是要删除的字符个数。 求LCS的方法可以在csdn中找到。 ...

Tue Aug 30 04:34:00 CST 2016 0 10184
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM