Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space? Solution 1 (loop through and use ...
分类：
其他好文 时间：
2016-11-19 07:58:31
阅读次数：
207
【题目链接】 http://acm.timus.ru/problem.aspx?num=1297 【题目大意】 求最长回文子串，并输出这个串。 【题解】 我们将原串倒置得到一个新的串，加一个拼接符将新串拼在原串的后面， 那么枚举对称的中心点， 在两个串在组合成的串的对应位置的后缀的最长公共前缀 就是 ...
分类：
编程语言 时间：
2016-11-16 02:41:30
阅读次数：
220
【题目链接】 http://acm.hust.edu.cn/vjudge/problem/27647 【题目大意】 给出一个字符串，要求在其后面添加最少的字符数，使得其成为一个回文串。并输出这个回文串。 【题解】 用拼接符将原字符串倒序相接，做一遍后缀数组，查询两串相应位置的LCP就是以该点为中心的 ...
分类：
编程语言 时间：
2016-11-15 23:23:19
阅读次数：
281
题目链接 虽然想到了可能有规律，但是比赛的时候没有去仔细推敲。 暴力打表找出可以得到对应的长度n和对应字符集m所对应的答案 然后很容易发现规律，m=1和m=3的时，循环节分别是a和abc，m=2的时候，从长度为9的时候开始循环，循环节为babbaa，然后前面8个打表就行了。 1 #include < ...
分类：
其他好文 时间：
2016-11-14 20:13:16
阅读次数：
199
验证是否为回文数字，刚开始想的是将数字转换为字符串然后处理 ，后来又想到一种更好的方法，直接处理数字就行 方法一： 方法二： ...
分类：
其他好文 时间：
2016-11-12 17:04:46
阅读次数：
135
Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. For exampl ...
分类：
编程语言 时间：
2016-11-10 19:11:38
阅读次数：
129
如果给定的字符串是回文，返回true，反之，返回false。 如果一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样，那么这个字符串就是palindrome(回文)。 注意你需要去掉字符串多余的标点符号和空格，然后把字符串转化成小写来验证此字符串是否为回文。 函数参数的值可以为"racec ...
分类：
其他好文 时间：
2016-11-10 16:40:28
阅读次数：
131
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example,"A man, a plan, a canal: Pan ...
分类：
编程语言 时间：
2016-11-05 17:18:56
阅读次数：
127
Question Given a string s, return all the palindromic permutations (without duplicates) of it. Return an empty list if no palindromic permutation coul ...
分类：
其他好文 时间：
2016-11-01 01:31:03
阅读次数：
392
如果给定的字符串是回文，返回true，反之，返回false。 如果一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样，那么这个字符串就是palindrome(回文)。 注意你需要去掉字符串多余的标点符号和空格，然后把字符串转化成小写来验证此字符串是否为回文。 正则的使用，字符串和数组的转换 ...
分类：
其他好文 时间：
2016-10-27 01:15:51
阅读次数：
154
