摘要: 问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。 输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。 输出格式 一行,题目要求的字符串。 输入 阅读全文
posted @ 2019-03-02 14:32 阳离子 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给出一个字符串S,求S的最长回文子串的长度 题目分析 这道题可以用动态规划来做。 第一步:设d[ i ][ j ] 为来表示 s[ i ] 到 s[ j ]所表示的字符串是否是回文串,是则为1,不是则为0 第二步:寻找状态转移方程 1.若s[ i ] == s[ j ] ,则 s[ i ] 阅读全文
posted @ 2019-03-02 11:52 阳离子 阅读(173) 评论(0) 推荐(0) 编辑