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...
分类：
其他好文 时间：
2015-05-05 23:42:33
阅读次数：
168
class Solution {public: string longestPalindrome(string s) { int length=s.length(); int maxlen=0; int start=0; bool fla...
分类：
其他好文 时间：
2015-05-02 18:05:53
阅读次数：
116
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...
分类：
其他好文 时间：
2015-04-30 06:19:30
阅读次数：
117
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...
分类：
其他好文 时间：
2015-04-29 01:54:46
阅读次数：
113
网址：https://leetcode.com/problems/longest-palindromic-substring/
题意：
找出最长回文字符串.
解法1：
自然是暴力枚举,把每一个元素从中间往左右遍历,如果是且是最长的存下字符串.
比如abccba.
定位元素是2->c.
找左1->b.不行
找右3->c.可以->找左右同时->找左右同时
找左右同时.不行
思路就是...
分类：
其他好文 时间：
2015-04-28 22:56:08
阅读次数：
218
题目链接：http://codeforces.com/gym/100548今天晚上突然有了些兴致去学习一下数据结构，然后就各种无意中看到了Palindrome Tree的数据结构，据说是2014年新出的数据结构，也让我回想起了西安打铁时候的经历。这道题的题意其实是比较清晰的，给你两个长度200000...
分类：
其他好文 时间：
2015-04-28 07:03:34
阅读次数：
301
#include
#define STRLEN 100
int Is_palindromic_str(char *str)
{
int left = 0;//字符串数组的第一个字母的下标
int i = 0;
while(str[i] != '\0')
{
i++;
}
int right = i - 1;//字符串数组最后一个字母（非‘\0’）的下标
while(left <...
分类：
其他好文 时间：
2015-04-26 19:48:54
阅读次数：
351
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-04-26 16:51:58
阅读次数：
142
问题描述：
判断一个数是否为回文数；
121；
12321；
1234321；
程序分析：
1.
回文数（palindromic number）：是指一个数的最高位和最低位上的数相等，第二高位与次低位上的数相等，也就是关于中间“对称”。如上面的三个数情况是一个回文数。
2.将这个数扩展成一个数组，将这个数的各个位上的数取出来并且一一赋给这个数组。
...
分类：
编程语言 时间：
2015-04-26 09:30:28
阅读次数：
254
问题描述：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 l...
分类：
编程语言 时间：
2015-04-25 14:54:13
阅读次数：
145
