原理参考:http://www.douban.com/note/321468038/public class Solution { public String longestPalindrome(String s) { if((s == null) || (s.length() ...
分类:
其他好文 时间:
2015-05-06 01:09:48
阅读次数:
145
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