贵阳市小程序网站开发公司,滁州房地产网站建设网站,遵义做企业网站,四川建设学网官方网站登录题目描述
考虑一种简单的正则表达式#xff1a;
只由 x ( ) | 组成的正则表达式。
小明想求出这个正则表达式能接受的最长字符串的长度。
例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是#xff1a; xxxxxx#xff0c;长度是 6。
输入描述
一个由 x()| 组成的正则表…题目描述
考虑一种简单的正则表达式
只由 x ( ) | 组成的正则表达式。
小明想求出这个正则表达式能接受的最长字符串的长度。
例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是 xxxxxx长度是 6。
输入描述
一个由 x()| 组成的正则表达式。输入长度不超过 100保证合法。
输出描述
这个正则表达式能接受的最长字符串的长度。
输入输出样例 示例 输入 ((xx|xxx)x|(x|xx))xx 输出 6 运行限制
最大运行时间1s最大运行内存: 256M
import java.util.Scanner;public class Main {static int index-1;static Scanner scan new Scanner(System.in);static String strscan.next();public static void main(String[] args) {System.out.println(dfs());}public static int dfs(){int maxInteger.MIN_VALUE;int count0;while(indexstr.length()-1){index;if(str.charAt(index)(){countdfs();}else if(str.charAt(index)x){count;}else if(str.charAt(index)|){maxMath.max(max,count);count0;}else if(str.charAt(index))){break;}}return Math.max(max,count);}
}
