lanqiao OJ 106 正则问题

简介: lanqiao OJ 106 正则问题

1.正则问题 - 蓝桥云课 (lanqiao.cn)

1.一个左括号必然与一个有括号匹配

2.一定是先算最里边的括号

#include<iostream>
#include<cstring>
#include<algorithm>
 
using namespace std ;
string s ;
int pos ;//从头到尾遍历的指针
int dfs(){
  int ans = 0 , tmp = 0 ;
  while(pos < s.size()){//只要不遍历到底就一直循环
    if(s[pos] == '('){//遇到左括号就进去dfs
      pos ++ ; tmp += dfs() ;
    }
    else if(s[pos] == ')') {//遇到右括号就结束在这一层的循环
      pos ++ ; break ;
    }
    else if(s[pos] == '|'){//遇到或就取两边的最大值
      pos ++ ; ans = max(ans,tmp) ;
      tmp = 0 ;
    }
    else if(s[pos] == 'x') {//遇到x记录加一
      pos ++ ; tmp ++ ;
    }
    ans = max(ans,tmp) ;//处理最后剩下的一波x
  }
  return ans ; 
}
 
int main(){
  cin >> s ;
  cout << dfs() << endl ;
  return 0 ;
} 
目录
相关文章
|
设计模式 Java
Java设计模式【八】:过滤器模式
Java设计模式【八】:过滤器模式
134 0
|
JavaScript 前端开发 数据挖掘
用百度和神策做埋点为何 pv 差异很大?
近期 ClkLog 收到一个客户反馈说我们与百度统计的 PV 数据差异很大。为了验证问题,开发进行了一次对页面浏览量统计的测试。针对同一个 IP 同一个时间的页面浏览量统计发现,百度的统计数据只有一条,而 ClkLog 有十条记录,于是我们展开了问题排查。
用百度和神策做埋点为何 pv 差异很大?
|
关系型数据库 MySQL 分布式数据库
PolarDB产品使用问题之 MySQL数据库中,执行delete命令删除数据后,存储空间通常不会立即释放,该如何优化
PolarDB产品使用合集涵盖了从创建与管理、数据管理、性能优化与诊断、安全与合规到生态与集成、运维与支持等全方位的功能和服务,旨在帮助企业轻松构建高可用、高性能且易于管理的数据库环境,满足不同业务场景的需求。用户可以通过阿里云控制台、API、SDK等方式便捷地使用这些功能,实现数据库的高效运维与持续优化。
413 2
|
存储 Prometheus 监控
Prometheus实战篇:Prometheus简介
Prometheus 是一个开源的服务监控系统和时序数据库,其提供了通用的数据模型和快捷数据采集、存储和查询接口。
|
编译器 测试技术
lesson3-C++类和对象(下)(三)
lesson3-C++类和对象(下)(三)
157 0
|
前端开发 数据安全/隐私保护
SpringCloud GateWay 网关 在GlobalFilter 拿出返回数据response
SpringCloud GateWay 网关 在GlobalFilter 拿出返回数据response
1902 0
SpringCloud GateWay 网关 在GlobalFilter 拿出返回数据response
|
程序员 Android开发 数据安全/隐私保护
2022超详细流程ios APP最新打包上线教程,保证一看就会!
2022超详细流程ios APP最新打包上线教程,保证一看就会!
|
Ubuntu 关系型数据库 MySQL
|
存储 Python
Python学习笔记第三十二天(NumPy 创建数组)
Python学习笔记第三十一天讲解NumPy 创建数组、numpy.empty、numpy.zeros、numpy.ones的用法。
194 0
Python学习笔记第三十二天(NumPy 创建数组)