输出最长子串 Java实现

    一会要参加学校的程序设计比赛，写个小东西热身。

Scanner sc = new Scanner(System.in);String input = sc.nextLine();char[] arr = input.toCharArray();//放数组里方便处理int MaxCharPos = 0, MaxLen = 1;//记录最长子串起始位置及长度int charPos = 0, len = 1;//当前子串起始位置及长度for (int i = 0; i < arr.length - 1; i++) {charPos = i;len = 1;for (int j = i; j + 1 < arr.length && arr[j] == arr[j + 1]; j++) {++len;}if (len > MaxLen) {MaxCharPos = charPos;MaxLen = len;}}//输出结果for (int i = 0; i < MaxLen; i++) {System.out.print(arr[MaxCharPos + i]);}