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.（最长回文子串）
中心扩展法：
pub...
分类：
其他好文 时间：
2015-01-27 18:31:08
阅读次数：
151
Write a function to find the longest common prefix string amongst an array of strings.
题目大意
写一个函数来找出所有字符串里最长的公共前缀。
难度系数：容易
实现
题目不难，基本思路大家都能想到，就是一些细节可能会遗漏。这个也没啥好算法，不管怎样，都需要一个个去比较。 所以没啥好说...
分类：
其他好文 时间：
2015-01-27 18:24:51
阅读次数：
103
题目：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.
下面是英文，祝你好运
...
分类：
其他好文 时间：
2015-01-27 16:35:09
阅读次数：
363
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.
#include
#includ...
分类：
其他好文 时间：
2015-01-27 15:02:38
阅读次数：
164
Longest PalindromeTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
SubmitStatus
Description
Problem D: Longest Palindrome
Time limit: 10 seconds
...
分类：
其他好文 时间：
2015-01-27 09:32:55
阅读次数：
210
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...
分类：
其他好文 时间：
2015-01-27 09:30:15
阅读次数：
169
Longest Substring Without Repeating CharactersGiven a string, find the length of the longest substring without repeating characters. For example, the ...
分类：
其他好文 时间：
2015-01-27 00:33:39
阅读次数：
161
原题地址方法I：枚举依次枚举前缀，然后检验改进1：只需从长到短枚举最短的字符串的前缀改进2：检验前缀合法性时可以进行剪枝优化，加快搜索效率时间复杂度不不太好分析，加上改进之后效率还不错。方法II：字典树时间复杂度O(nm)，其中n是字符串个数，m是字符串长度代码： 1 struct TrieNode...
分类：
其他好文 时间：
2015-01-26 16:44:20
阅读次数：
174
Python中执行系统命令常见方法有两种：两者均需 import os(1) os.system# 仅仅在一个子终端运行系统命令，而不能获取命令执行后的返回信息system(command) -> exit_statusExecute the command (a string) in a subs...
分类：
编程语言 时间：
2015-01-26 01:16:13
阅读次数：
285
http://poj.org/problem?id=2533#include#include#include#includeusing namespace std;int num[1000+100];int dp[1000+100];int main(){ int n; int i,j;...
分类：
其他好文 时间：
2015-01-25 23:58:22
阅读次数：
308
