摘要: 问题描述 给定一个字符串s,找到其中最长的回文子序列。可以假设s的最大长度为1000。 解题思路 1.说明 首先要弄清楚回文子串和回文子序列的区别,如果一个字符串是“bbbab”,那么它的回文子串为“bbb”,但是其回文子序列是“bbbb”,这是因为回文子序列中可以相隔字符,不一定要连续。 2.思路 阅读全文
posted @ 2020-05-21 15:15 Tiancfq 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个字符串 s,找到 s 中最长的回文子串。 解题思路 此解题方法为暴力破解,通过找到一个字符,然后分别向两边扩展,直到找到最长的回文子串。 char * longestPalindrome(char * s){ int length=strlen(s); //字符串长度 int st 阅读全文
posted @ 2020-05-21 13:20 Tiancfq 阅读(397) 评论(0) 推荐(0) 编辑