分析：本题实质上就是找最长回文子串，可以参见*********，这里给出其中两种做法。从中心出发找回文简单分析就可以发现，如果使用暴力计算，枚举回文串的长度需要 O(n)，枚举回文串的起始位置需要 O(n)，判断是否对称（使用从中心开始向两边判断的最优方法）也需要 O(n)，这样的方法总共需要三阶 n 的级别，不能接受。考虑我们判断是否对称时用的方法，从中心出发，向两边扩展，这个过程只需要枚举中心位置的值即可，用这种方法一共只需要二阶 n 就可以完成，输入串长度规模是 k 级别的，完全可以接受。注意：判断的时候，中心有一个或两个（对应回文串为奇数长和偶数长的情况）。 import java.u...

有点像凯撒密码，移位+取模，但是需要分类讨论。值得注意的是：对于减法取模，为了保证不是负数，要记得加上模数后取模。 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNext()...

比较简单，用哈希桶的方法记录每一位字母出现的次数就可以很方便地比较两字母是否为「兄弟单词」，把兄弟单词记录下来，排序，输出第 k 个就行。 import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { int n = in.nextInt(); String[] dic = new Str...

基数排序过滤掉字符，进行基数排序，由于要考虑大小写出现的顺序，使用链表记录每一个字符，到时候按序输出即可。 import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { String s = in.nextLine(); // 记录字母排序，类似基数排序 ...

思路：对于某个位置 i，找以它结尾的最长递增序列和以它开头的最长递减序列，它们的和（需要 - 1）就是以该位置 i 为中心，向左右递减的最长序列，合唱队的总人数减去最长序列就是需要出列的人数。下面是求最长递增子序列的方法（参考300. 最长递增子序列）：动态规划用 dp[i] 表示以 i 结尾的最长递增序列，那么：要么这个序列只有 i 一个，此时 dp[i] = 1。要么这个序列有多个，那么 i 之前的一个 j 一定比 i 矮，它可以是小于 i 的任何一个编号。所以有状态转移方程：$$$dp[i] = MAX(dp[i - j], 1), 0 <= j < i $$$最长递减序列的...

本题只要求判断有没有重复子串，而且是长度大于等于 3 的重复子串，那就只需要判断有没有存在长度等于 3 的重复子串即可，考虑到密码长度不长，用哈希表完全可以接受。如果要自己实现判别是否存在重复子串的逻辑，判断最长重复子串的长度是否大于 3，难度一下子就上来了。但没必要。 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System....

感这题还是比较简单的，考察正则表达式的应用以及字符串处理，Java 类库熟悉的话，很快就能完成。 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { String line = in.next(); String[] ops = line.split(";"); ...