标签：2273 int 蓝桥 正则表达式 xx 字符串 长度 省赛 include

题目要求

题目描述

考虑一种简单的正则表达式：
只由 x ( ) | 组成的正则表达式。
小明想求出这个正则表达式能接受的最长字符串的长度。  

例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。

输入

一个由x()|组成的正则表达式。输入长度不超过100，保证合法。 

输出

这个正则表达式能接受的最长字符串的长度。 

样例输入

((xx|xxx)x|(x|xx))xx  

样例输出

6 

代码

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string s;
int p=0;
int len=0; //字符串的长度 
int dfs(){
    int m=0; //最大值
    int tmp=0; //临时存放结果 
    while(p<len){
        if(s[p]=='('){
            p++;
            tmp+=dfs();  //等待后面的结果并累加到tmp中 
        }else if(s[p]=='x'){
            p++;
            tmp++;
        }else if(s[p]=='|'){
            p++;
            m=max(m,tmp);
            tmp=0;
        }else if(s[p]==')'){
            p++;
            m=max(m,tmp);
            return m;
        }
    }
    m=max(m,tmp);
    return m;
}
int main(){
    cin>>s;
    len=s.length();
    int ans = dfs();
    cout<<ans;
    return 0;
}

 

标签：2273,int,蓝桥,正则表达式,xx,字符串,长度,省赛,include
来源： https://www.cnblogs.com/ltw222/p/16113863.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。