假设将 s 分割为两段，[0, i-1], [i, n-1]，若 [0, i-1] 为回文字符串，则 ( [i, n-1] 的最小分割次数字符串数 + 1 ) 便是 s 以 i 为分割点最小分割情况的子字符串数。 将 i 从 1 到 n-1 遍历一边，便得到 s 依次以 i 为分割点得最小分割情...
分类：
其他好文 时间：
2015-12-13 07:11:53
阅读次数：
176
package com.wzw.util;import java.lang.reflect.Array;import java.util.ArrayList;import java.util.List;public class HuiWen {public static void main(Stri...
分类：
编程语言 时间：
2015-12-08 14:28:28
阅读次数：
166
#include<stdio.h>
#include<assert.h>
#include<string.h>
intis_pal_str(constchar*p)
{
assert(p);
intlen=strlen(p);
constchar*start=p;
constchar*end=p+len-1;
while(start<end)
{
if(*start==*end)
{
start++;
end--;
}
else
{
return0;
}
}
ret..
分类：
其他好文 时间：
2015-11-13 23:46:04
阅读次数：
405
昨天晚上参加了一个笔试，里面有一道题描述如下：条件检索时，假设有string1=“面膜 玻尿酸”和string2=“玻尿酸 面膜”是检索条件默认是相同的，问如何判断两个查询条件是相同的，且时间复杂度是什么笔试的时候 想了一下，认为是使用的是回文字符串的思想，使用空格分割字符串string1，获取查询...
分类：
其他好文 时间：
2015-10-21 12:22:08
阅读次数：
202
主要学习自：http://articles.leetcode.com/2011/11/longest-palindromic-substring-part-ii.html问题描述：回文字符串就是左右对称的字符串，如："abba"，而最长回文子串则是字符串长度最长的回文子字符串，如"abbaca"的最...
分类：
编程语言 时间：
2015-10-11 17:52:19
阅读次数：
215
题目意思为解码字符串，要输出第n个回文字符串，因为对称关系，前一半确定了，后一半也就跟着确定了，所以n其实就是前一半字符串的编码，还要减去1，直接解码出来再复制给后半即可 1 #include 2 #include 3 #include 4 5 using namespace std...
分类：
其他好文 时间：
2015-10-05 18:01:13
阅读次数：
118
价值最小回文字符串 题目大意：给你一个字符串，可以删除可以添加，并且每一次对一个字母的操作都带一个权，问你转成回文串最优操作数。 如果这一题我这样告诉你，你毫无疑问知道这一题是LD（Levenshtien Distance 编辑距离），但是上...
分类：
其他好文 时间：
2015-09-23 19:07:16
阅读次数：
148
【题目大意】给出一个字符串，可以删除或添加一些字符，它们各自会消耗价值。问最少消耗多少价值，可以使得字符串变成回文的。【思路】事实上删除或添加字符的价值只需要保持较小的那一个。假设当前要将(j,i)转换为回文字符，那么它有以下三种情况：（1）在结尾添加或删除一个和开头一样的字符，f[j][i-1]+...
分类：
其他好文 时间：
2015-09-17 00:54:24
阅读次数：
151
回文字符串，想必大家不会不熟悉吧？回文串会求的吧？暴力一遍O（n^2)很简单，但当字符长度很长时便会TLE，简单，hash+二分搞定，其复杂度约为O（nlogn), 而Manacher算法能够在线性的时间内处理出最长回文子串。让我们来看道题：http://acm.hdu.edu.cn/showpro...
分类：
编程语言 时间：
2015-09-03 16:30:49
阅读次数：
233
原题链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1092这题其实可以把字符串str反转一下然后再求两个字符串的最长公共子序列的长度，然后len(str)-那个长度就是答案了= =#include#include#i...
分类：
其他好文 时间：
2015-09-02 00:23:19
阅读次数：
210
