https://leetcode.com/problems/longest-palindromic-subsequence/#/description ...
分类:
其他好文 时间:
2017-06-09 10:01:11
阅读次数:
124
Problem Description One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: F ...
分类:
其他好文 时间:
2017-06-06 13:04:46
阅读次数:
140
背景 近期開始研究算法,于是在leetcode上做算法题,第五题Longest Palindromic Substring便是关于回文子串的。 什么是回文字串 回文字符串是指将该字符串前后颠倒之后和该字符串一样的字符串。比如:a,aaaa,aba,abba… 最长回文子串 要求最长回文子串,就须要遍 ...
分类:
编程语言 时间:
2017-06-05 23:49:22
阅读次数:
329
最长回文串 Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Example: 回文字符串显然有个特 ...
分类:
其他好文 时间:
2017-06-04 18:33:50
阅读次数:
174
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Example: 定位:中等题 找到给定的字符串中 ...
分类:
编程语言 时间:
2017-06-04 00:15:42
阅读次数:
181
链接 分析:求出b进制以后在判是否为回文 1 /* 2 ID:wanghan 3 PROB:palsquare 4 LANG:C++ 5 */ 6 #include "iostream" 7 #include "cstdio" 8 #include "cstring" 9 #include "str ...
分类:
其他好文 时间:
2017-05-31 00:21:55
阅读次数:
163
假设一个字符串从左向右写和从右向左写是一样的,这种字符串就叫做palindromic string。如aba,或者abba。本题是这种,给定输入一个字符串。要求输出一个子串,使得子串是最长的padromic string。 下边提供3种思路 1.两側比較法 以abba这样一个字符串为例来看,abba ...
分类:
编程语言 时间:
2017-05-20 00:02:52
阅读次数:
223
1 public String longestPalindrome(String s) { 2 char[] ch = s.toCharArray(); 3 int longestLength = 0; 4 int[] longestIndex = {0, 0}; 5 for(int i = 0; ... ...
分类:
其他好文 时间:
2017-05-15 14:14:57
阅读次数:
150
Problem statement: Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Exampl ...
分类:
其他好文 时间:
2017-05-09 11:16:06
阅读次数:
115
最长回文字串 上题: 测试用例中,注意aaabaaaa。 但是我time limit exceeded。用了极暴力的方法解。(三层循环)找每一个字符的最长回文字串。 1 /** 2 * 最长回文子串 3 * 2017-5-7 4 **/ 5 6 import java.io.*; 7 import ...
分类:
编程语言 时间:
2017-05-07 15:36:29
阅读次数:
179