import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextLine()) { // 注意 while 处理多个 case String line = in.nextLine(); calcu(line); } } public static voi...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String line = in.nextLine(); String line2 = in.nextLine(); System.out.println(encode(line)); System.out.println(decode(line2)); } private ...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int maxLen = 0; String line = in.nextLine(); for(int i=0;i<line.length();i++) { // 从line最后开始遍历，如果找到，则必然是最长的； // j>=i+maxLen+1，每次都需要比...

import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner sc=new Scanner(System.in);         whi...

public class Main {//优化的中心点扩散法     public static void main(String[] args) {         Scanner sc=new Scanner(System.in);         while(sc.hasNextLine())&nbsp...

public int foundOnceNumber (int[] arr, int k) {         // write code here         //k为偶数，直接异或         int res=0;  &nbsp...

用一个长度为length+1的数组res保存中间结果，res[i]表示以i为结尾的子数组的最大长度。用max保存最终结果； 遍历数组arr，遍历到下标为i时，往i的前面找，尝试找到与arr[i]相等的元素的下标，当然往前找的次数最大不超过上一步的最大子数组长度count（因为每次查找总是在上一步的最大子数组中查找的）； 找到下标lastSameIndex后，若它等于-1，说明没找到相同元素，当前子数组长度等于上一步子数组长度+1；//如上一步子数组为2 3 4，当前arr[i]=5，那么当前子数组长度为4. 若它不等于-1，将当前子数组长度换成 i - lastSameIndex。//如上一步...