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
回文字符串，想必大家不会不熟悉吧？回文串会求的吧？暴力一遍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
题目：求一个字符串的最长回文子串思路：1、暴力枚举最容易想到的就是暴力破解，列举每一个子串，然后根据回文的定义判断是不是回文，找到最长的那个。求每一个子串的时间复杂度为O(N^2)，判断子串是不是回文的时间复杂度为O(N)，所以时间复杂度为O(N^3)。2、动态规划回文字符串的子串也是回文，比如P[...
分类：
编程语言 时间：
2015-08-20 22:28:40
阅读次数：
262
背景
最近开始研究算法，于是在leetcode上做算法题，第五题Longest Palindromic Substring便是关于回文子串的。
什么是回文子串
回文字符串是指将该字符串前后颠倒之后和该字符串一样的字符串。例如:a,aaaa,aba,abba…
最长回文子串
要求最长回文子串，就需要遍历每一个子串，...
分类：
编程语言 时间：
2015-08-19 16:57:00
阅读次数：
171
