利用动态规划的思想解决微软编程之美——回文字符序列问题。...
分类：
其他好文 时间：
2015-05-06 11:05:56
阅读次数：
105
1066. 小M家的牛们Description小M是一位远近闻名的庄园主。因为近来牛肉涨价，精明小M决定开始养牛。为了方便跟踪所有的牛，小M在庄园上装了一套自动系统。他给了每一个头牛一个电子牌号。当牛走过这个系统时，牛的名字将被自动读入。每一头牛的电子名字是一个长度为M的，由N个不同小写字母构成的字...
分类：
其他好文 时间：
2015-05-04 17:03:47
阅读次数：
227
#include
#include
using namespace std;
bool check(char *str)//判断这是不是一个回文字符串.
{
int i = 0;
int j = strlen(str)-1;
while(i<j)
{
if(*(str+i)!=*(str+j))
return false;
i++;
j--;
}
return ...
分类：
编程语言 时间：
2015-05-01 17:26:24
阅读次数：
158
回文字符串
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。
输入第一行给出整数N（0...
分类：
其他好文 时间：
2015-04-30 08:58:06
阅读次数：
110
【题目链接】回文字符串时间限制：3000ms | 内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字...
分类：
其他好文 时间：
2015-04-30 00:44:03
阅读次数：
157
感觉很坑的一道题!!!想了很多解法都是错的，百度了一下解法，真是醉了。。。解法：把字符串反过来，求最长公共子序列回文字符串时间限制：3000ms|内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你..
分类：
其他好文 时间：
2015-04-29 15:19:57
阅读次数：
172
problem：
Given a string s, partition s such that every substring of the partition is a palindrome.
Return the minimum cuts needed for a palindrome partitioning of s.
For example, given...
分类：
其他好文 时间：
2015-04-29 09:56:50
阅读次数：
116
UVa11584Partitioning by Palindromes(字符串区间dp)
题意：给定一个字符串s, 问说最少可以划分成几个回文串。
思路：dp[i]表示从1到第i个字符最少可以划分为几个回文，状态转移方程
dp[i] = min(dp[i], dp[j-1]+1), 如果满足 s[j] 到 s[i] 为回文字符串。...
分类：
其他好文 时间：
2015-04-28 23:04:13
阅读次数：
274
网址：https://leetcode.com/problems/longest-palindromic-substring/
题意：
找出最长回文字符串.
解法1：
自然是暴力枚举,把每一个元素从中间往左右遍历,如果是且是最长的存下字符串.
比如abccba.
定位元素是2->c.
找左1->b.不行
找右3->c.可以->找左右同时->找左右同时
找左右同时.不行
思路就是...
分类：
其他好文 时间：
2015-04-28 22:56:08
阅读次数：
218
problem：
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "aab",
Retur...
分类：
其他好文 时间：
2015-04-28 18:27:59
阅读次数：
104
