public static boolean isPalindromes(String str) { return isPalindromes(str.toLowerCase().toCharArray(), 0, str.length()-1); } private static boolean i ...
分类：
其他好文 时间：
2017-10-13 20:17:59
阅读次数：
126
1.题目： 设计思想：首先字符串的输入运用nextInt转换就可以，进行输入即可。这道题目主要是判断是否为回文字符串的那部分，可以将方法定义在主函数中，也可以定义在主函数外进行调用。判断部分：.length()判断长度，.charAt()接收字符，关键是控制进程的算法，因为是回文字符串，所以判断的是 ...
分类：
其他好文 时间：
2017-10-13 10:21:08
阅读次数：
362
一.使用组合数公式利用n!来计算 1.设计思想 先输入整数n和k,分别用计算n！的递归的方法算出n！,k！和（n-k）！的结果，再计算n!/(k!(n-k)！！。用大数类BigInteger来表示n！,k！和（n-k）！的返回类型。最后输出计算的结果。 2.流程图 3.源程序代码 import ja ...
分类：
其他好文 时间：
2017-10-12 23:00:52
阅读次数：
511
分析 知识点：排列组合问题。 本题貌似和回文字符串没有太大的关系。 仔细划一下应该就能知道最后的答案是：$ans=m*(m-1)*(m-2)*....*(m-2)$ 但是还是有很多坑的，数据很强一个想不到就会WA声一片。 1.要特判n==1的情况 此时答案就是$m%mod$。 2.m==1的情况就不 ...
分类：
其他好文 时间：
2017-10-08 14:13:24
阅读次数：
151
1、判断回文字符串 2、输出1-256的所有回文字符串 ...
分类：
其他好文 时间：
2017-10-05 18:27:02
阅读次数：
195
#1602 : 本质不同的回文子串的数量 #1602 : 本质不同的回文子串的数量 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个字符串S，请统计S的所有子串中，有多少个本质不同的回文字符串？ 注意如果两个位置不同的子串满足长度相同且对应字符也都相同，则认为这 ...
分类：
其他好文 时间：
2017-10-05 15:40:34
阅读次数：
900
这个题是想要找到最长回文字串，我刚开始想的是： 以每一个字符为中心，然后向两边扩展寻找，应该分为奇数和偶数为中心两种情况~ 代码应该没问题吧，但是提交上去超时了，因为后来它用的测试数据非常大啊，后来上网看了看别人的，就想着用动态规划试试看。 （然后，待续（笑）） ...
分类：
其他好文 时间：
2017-10-03 11:26:19
阅读次数：
166
Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome. Example 1: Example 2: Note: s ...
分类：
其他好文 时间：
2017-10-02 09:31:27
阅读次数：
163
P1435 回文字串 题目背景 IOI2000第一题 题目描述 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”， ...
分类：
其他好文 时间：
2017-09-27 17:37:50
阅读次数：
162
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24164 Accepted Submission(s): 8852 Problem D ...
分类：
其他好文 时间：
2017-09-27 10:04:26
阅读次数：
176
