免费企业名录网站,字体不显示 wordpress,无锡百度网站推广,用wordpress建立导航网站题目描述
考虑一种简单的正则表达式#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 运行限制 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);}
} 最大运行时间1s最大运行内存: 256M
