如果一个字符串从左向右写和从右向左写是一样的，这样的字符串就叫做palindromic string，如aba,或者abba。本题是这样的，给定输入一个字符串，要求输出一个子串，使得子串是最长的padromic string。
下边演示3种思路
1.两侧比较法
以abba这样一个字符串为例来看，abba中，一共有偶数个字，第1位=倒数第1位，第2位=倒数第2位......第N位=倒数第...
分类：
编程语言 时间：
2014-07-08 17:49:03
阅读次数：
238
SPOJ Problem Set (classical)
1812. Longest Common Substring II
Problem code: LCS2
A string is finite sequence of characters over a non-empty finite set Σ.
In this problem, Σ is...
分类：
其他好文 时间：
2014-07-08 17:14:39
阅读次数：
291
Given a string S,
find the longest palindromic substring in S.
You may assume that the maximum length of S is
1000, and there exists one unique longest palindromic substring.
给定一个字符串S，找出其中的最长回文...
分类：
其他好文 时间：
2014-07-06 00:15:15
阅读次数：
240
Longest Ordered Subsequence
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 31680
Accepted: 13848
Description
A nu...
分类：
其他好文 时间：
2014-07-06 00:04:50
阅读次数：
236
Write a function to find the longest common prefix string amongst an array of strings.class Solution {public: string longestCommonPrefix(vector &st...
分类：
其他好文 时间：
2014-07-05 18:36:22
阅读次数：
209
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given[100, 4, 200, 1, 3, 2],The longest ...
分类：
其他好文 时间：
2014-07-03 19:24:36
阅读次数：
142
在一个字符串中求不重复子串的最大长度是一个经典的贪心法求解问题（说子串自然是连续的，子序列则不要求连续）。
先给出leetcode上这题的描述：
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring wit...
分类：
其他好文 时间：
2014-07-03 16:24:55
阅读次数：
281
ArgusTime limit: 3.000 secondsA data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traffic...
分类：
其他好文 时间：
2014-07-03 13:04:51
阅读次数：
183
问题描写叙述 最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，假设各自是两个或多个已知序列的子序列，且是全部符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。 解决最长公共子序列，一种经常使用的办法，就是穷举法，组...
分类：
其他好文 时间：
2014-07-03 07:09:44
阅读次数：
255
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without
repeating letters for "abcabcbb" is "abc", which the length is 3. Fo...
分类：
其他好文 时间：
2014-07-02 16:35:32
阅读次数：
213
