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