http://acm.hdu.edu.cn/showproblem.php?pid=3068 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小 ...
分类：
编程语言 时间：
2017-08-06 12:31:27
阅读次数：
120
试题描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 输入格式 一个字符串，长度不超过100 ...
分类：
其他好文 时间：
2017-08-06 00:18:57
阅读次数：
173
f=open("D:/names.txt")def is_panlindrom_rec(name):#方法一用递归的方法 if len(name)<=1: return True else: if name[0]!=name[-1]: return False else: return is_pan ...
分类：
其他好文 时间：
2017-07-30 12:40:40
阅读次数：
141
A 回文串的最小划分 题意：给出长度不超过1000的字符串，把它分割成若干个回文字串，求能分成的最少字串数。 #include <iostream> #include <cstdio> #include <string.h> #include <string> using namespace std ...
分类：
其他好文 时间：
2017-07-26 21:52:08
阅读次数：
196
曾经有一个好算法放到我面前，我没有好好珍惜，直到用到的时候才后悔莫及。那就是Manacher（马拉车算法），以O(n)的复杂度计算最长回文字符串。曾经刷Leetcode的时候，室友跟我说了这个算法，但当时那个题目用中间枚举也过了，我就没有在意，直到前天才弄会，写这篇报告之前，我又专门写了一遍马拉车，... ...
分类：
其他好文 时间：
2017-07-23 22:35:12
阅读次数：
171
判断回文（recursive） 两个条件： string中*s.end() 是‘\0’. 不使用递归： 得到最长的子回文字符串，最简单的做法得到所有字符串是否回文，记录长度，比较得到最长的。 要进行两次循环，时间复杂度高。O(n^3); 改进中心扩展法： 字符串可能为奇数个或偶数个，奇数个时从一个中 ...
分类：
其他好文 时间：
2017-07-12 21:26:50
阅读次数：
135
题目描述： 回文串，就是从前往后和从后往前看都是一样的字符串。那么现在给你一个字符串，请你找出该字符串中，长度最大的一个回文子串。 输入描述： 有且仅有一个仅包含小写字母的字符串，保证其长度不超过5000 输出描述： 有且仅有一个正整数，表示最长回文子串的长度 输入样例： abccbxyz 输出样例 ...
分类：
其他好文 时间：
2017-07-08 19:17:36
阅读次数：
257
感觉非常坑的一道题!!!想了非常多解法都是错的，百度了一下解法，真是醉了。。。 解法：把字符串反过来。求最长公共子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描写叙述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是全然一样的，比方"aba"。当然。我们给你的问 ...
分类：
其他好文 时间：
2017-07-01 09:58:00
阅读次数：
180
import java.util.Scanner; /** * 给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的 * @author kif * */ public class Palindrome { public static void judge(String str... ...
分类：
其他好文 时间：
2017-06-24 22:50:00
阅读次数：
208
回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字 ...
分类：
其他好文 时间：
2017-06-20 12:34:24
阅读次数：
268
