梁康承

用户名：uq_48132650349

访问量：2044

签　名：

等　　级
排　　名	1581
经　　验	2676
参赛次数	4
文章发表	6
年　　龄	0
在职情况	学生
学　　校	湖北生物科技职业学院
专　　业	计算机应用

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-排列数-题解（Java代码）
浏览：257

你可能喜欢

C语言程序设计教程（第三版）课后习题7.2 （Java代码）

蓝桥杯2014年第五届真题-重复模式-题解（Java代码）正则解法

　　作者: 梁康承　　　　发表时间：2020-10-14 10:51:10 浏览：338　|　评论：2　

原题链接：蓝桥杯2014年第五届真题-重复模式

import java.util.*;
	import java.util.regex.*;

public class Main {
		public static void main(String[] args) {
			Scanner scanner = new Scanner(System.in);

int sum = 0;
			String arr = scanner.next();
			// i : 截取长度，题意求最长，所以从最长开始递减
			for (int i = arr.length() - 1; i > 0; i--) {
				for (int j = 0; j + i <= arr.length(); j++) {
					/**
					 * j : 截取起点
					 * 从 j开始截取，截取长度为 i
					 */
					String item = arr.substring(j, j + i);
					/**
					 * (?=pattern)
					 * 正向肯定预查（look ahead positive assert），在任何匹配pattern的字符串开始处匹配查找字符串。
					 * 这是一个非获取匹配，也就是说，该匹配不需要获取供以后使用。
					 * 例如，"Windows(?=95|98|NT|2000)"能匹配"Windows2000"中的"Windows"，但不能匹配"Windows3.1"中的"Windows"。
					 * 预查不消耗字符，也就是说，在一个匹配发生后，在最后一次匹配之后立即开始下一次匹配的搜索，而不是从包含预查的字符之后开始。
					 */
					Pattern p = Pattern.compile(String.format("(?=(%s))", item));
					/**
					 * 捕获组
					 * 捕获组是把多个字符当一个单独单元进行处理的方法，它通过对括号内的字符分组来创建。
					 */
					Matcher m = p.matcher(arr);
					for (int k = 0; m.find(); k++) {
						if (k > 0) {
							// 捕获到的数量大于2时，即是符合题意，记录匹配的最长字符串
							sum = Math.max(sum, item.length());
						}
					}
				}
			}
			System.out.print(sum);
		}
	}

0.0分

4 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

　　评论区

小智

时间肯定不过

2021-11-03 21:01:27

三人丿木丶一兀之

墙都不扶就服你

2020-10-14 11:15:13

梁康承

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

小九九（C语言代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （Java代码）

蓝桥杯2014年第五届真题-重复模式-题解（Java代码）正则解法

评论区

精彩推荐

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

简单的a+b （C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

【数组的距离】（C语言代码）

【绝对值排序】（C++代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

多输入输出练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

梁康承

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

小九九 （C语言代码）

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （Java代码）

蓝桥杯2014年第五届真题-重复模式-题解（Java代码）正则解法

评论区

精彩推荐

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

简单的a+b （C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

【数组的距离】 （C语言代码）

【绝对值排序】 （C++代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

多输入输出练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

小九九（C语言代码）

母牛的故事（C语言代码）

　　评论区

【数组的距离】（C语言代码）

【绝对值排序】（C++代码）