题目 Given a string s,find the longest palindromic substring in S.You may assume that the maximum length of S is 1000,and there exist one unique longes....
分类：
其他好文 时间：
2014-09-17 21:46:02
阅读次数：
238
实现了两种方法，一种是DP，用循环做的，递归的话更简单。
string longestPalindrome(string s) {
int n = s.size();
bool dp[1001][1001];
int maxl = 1;
int maxs = 0;
for (int i = n - 1; i >= 0...
分类：
其他好文 时间：
2014-09-14 12:53:07
阅读次数：
190
Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and there exists one unique longest pa...
分类：
其他好文 时间：
2014-09-14 12:49:37
阅读次数：
214
Generalized Palindromic Number
Time Limit: 2 Seconds
Memory Limit: 65536 KB
A number that will be the same when it is written forwards or backwards is known as a palindromic number. For ...
分类：
其他好文 时间：
2014-09-12 11:59:43
阅读次数：
186
Generalized Palindromic Number
Time Limit: 2 Seconds Memory Limit: 65536 KB
A number that will be the same when it is written forwards or backwards is known as a palindromic number. For exa...
分类：
其他好文 时间：
2014-09-11 13:55:32
阅读次数：
215
class Solution {private: const char sep_char = '\1';public: string longestPalindrome(string s) { int max_len = 0; int len = s....
分类：
其他好文 时间：
2014-09-11 01:06:51
阅读次数：
265
题目链接：zoj 3816 Generalized Palindromic Number
题目大意：给定n，找一个最大的数x，保证x小于n，并且x为palindromic number
解题思路：枚举前i个放于n相同的数，然后去构造后半部分即可。
#include
#include
#include
using namespace std;
typedef unsigned...
分类：
其他好文 时间：
2014-09-09 13:20:28
阅读次数：
131
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 longes...
分类：
其他好文 时间：
2014-09-09 12:14:08
阅读次数：
200
Generalized Palindromic NumberTime Limit: 2 Seconds Memory Limit: 65536 KBA number that will be the same when it is written forwards or backwards i...
分类：
其他好文 时间：
2014-09-09 11:19:48
阅读次数：
351
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #i...
分类：
其他好文 时间：
2014-09-09 10:56:58
阅读次数：
340
