leetcode 866. Prime Palindrome 题目:https://leetcode.com/problems/prime-palindrome/ 解法:https://leetcode.com/problems/prime-palindrome/discuss/158439/c%2 ...
分类:
其他好文 时间:
2019-09-26 23:36:48
阅读次数:
104
题目要求:使用递归方式判断某个字串是否是回文( palindrome )回文”是指正着读、反着读都一样的句子。比如“我是谁是我” 设计思路:利用布尔类型输出是否为回文串; 采用递归的形式 依次前后移动。并前后进行对比;从而判断是否回文; 课后总结: 采用递归的形式进行判断,程序会更加简洁,运行速率会 ...
分类:
其他好文 时间:
2019-09-25 19:59:32
阅读次数:
106
源代码 package test; import java.util.Scanner; public class Palindrome { public static void main(String[] args) { System.out.println("请输入判断的字符串"); Scanne ...
分类:
其他好文 时间:
2019-09-24 21:21:34
阅读次数:
125
由样例可知,题目中求的回文串数量,其实是本质不同的回文串数量,这个可以直接用回文树来做。 考虑前半段是回文串这个限制,这个东西回文树不好做,可以再套一个马拉车,然后记录一下插入到回文树的节点中最后一个字符的位置,使用马拉车快速判断这一段的前半段是不是回文串 ...
分类:
其他好文 时间:
2019-09-23 22:32:59
阅读次数:
100
package team1; import java.util.Scanner; public class Palindrome { static String s; public static char c[]=new char[100]; static int a=s.length();@Sup ...
分类:
编程语言 时间:
2019-09-23 19:46:55
阅读次数:
121
题目1:LintCode 108 Palindrome Partitioning II 题目2:LintCode 108 Palindrome Partitioning II 将字符串每一段划分成字符串最少划分几次 划分最少,也就是回文串最长 确定状态: 最后一段回文串S[j..N-1] 需要知道S ...
分类:
其他好文 时间:
2019-09-16 00:16:10
阅读次数:
87
KMP kmp处理题型总结 Manacher POJ - 3974 Palindrome (Manacher模板+讲解) 最大最小表示法 HDU-3374 String Problem (最小最大表示法) AC自动机 AC自动机总结 ...
分类:
其他好文 时间:
2019-09-15 19:00:54
阅读次数:
76
9. Palindrome Number Easy Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. Example ...
分类:
其他好文 时间:
2019-09-15 01:20:34
阅读次数:
92
题意 找如下子串的个数: (l,r)是回文串,并且(l,(l+r)/2)也是回文串 思路 本来写了个回文树+dfs+hash,由于用了map所以T了 后来发现既然该子串和该子串的前半部分都是回文串,所以 该子串的前半部分和后半部分是本质相同的! 于是这个log就去掉了 代码 c++ include ...
分类:
其他好文 时间:
2019-09-13 15:57:38
阅读次数:
88
In this challenge, you will be given a palindrome which you must modify if possible. Change exactly one character of the string to another character i ...
分类:
其他好文 时间:
2019-09-12 09:33:11
阅读次数:
171