蓝桥杯2017正则匹配
2020-07-14 06:35
435 查看
正则问题:
/正则问题,例如(xx|xxx)xx|xxxx,输出正则表达式能接收的最大的字符串长度是多少/
package com.lanqiao2017; import java.util.Scanner; /*正则问题,例如(xx|xxx)xx|xxxx,输出正则表达式能接收的最大的字符串长度是多少*/ public class zhengze { static char[]a; static int pos=0; static int len; public static int f() { int tmp=0; int m=0; while(pos<len){ if(a[pos]=='(') { pos++; tmp+=f(); }else if(a[pos]=='x') { pos++; tmp++; }else if(a[pos]=='|') { pos++; m=Math.max(m, tmp); tmp=0; }else if(a[pos]==')') { pos++; m=Math.max(m,tmp); return m; } } m=Math.max(m, tmp); return m; } public static void main(String arg[]) { Scanner sc=new Scanner(System.in); String line=sc.nextLine(); a=line.toCharArray(); len=a.length; System.out.println(f()); } }
相关文章推荐
- 2017/5 JavaScript基础11 --- 正则与模式匹配
- 2017第八届蓝桥杯省赛-大学A组 正则问题(字符串处理,dfs)
- 2017-年蓝桥杯C-(A组)赛题-dfs-正则问题
- 2017第八届蓝桥杯省赛Java A组--正则问题
- 2017第八届蓝桥杯决赛_对局匹配
- 2017第八届蓝桥杯省赛-大学A组 正则问题(字符串处理,dfs)
- JS中正则表达式所缺少的匹配模式(单行模式)
- js 正则学习小记之匹配字符串
- 正则表达式 匹配同时包含字母和数字的字符串 2-10位
- LeetCode 10 正则表达式匹配 python实现
- 蓝桥杯 2017java组方格取数
- Python正则表达式的几种匹配用法
- 实用正则表达式匹配和替换
- PHP中正则表达式对UNICODE字符码的匹配方法
- java用正则表达式匹配或替换反斜杠(\)的问题
- Python匹配中文的正则表达式
- 常用的匹配正则表达式和实例
- iOS textfield输入时正则谓词匹配中英文
- 52、正则表达式匹配
- 使用C#正则表达式匹配相关字符串