首页 > 其他分享 >1978:扩号匹配问题C

1978:扩号匹配问题C

时间:2024-01-18 19:33:06浏览次数:27  
标签:匹配 tem 1978 int top 扩号 else char 101

#include<stdio.h>
int main(){
    char s[101];
    while(scanf("%s",s)!=EOF){
        printf("%s\n",s);
        char tem[101];
        int a[101]={0};
        int top=0;
        int i=0;
        for(;s[i]!='\0';i++){
            if(s[i]=='('){
                tem[top++]=s[i];
                a[i]=-1;
            }else if(s[i]==')'){
                if(top==0||tem[top-1]!='('){
                    a[i]=-2;
                }else{
                    a[i]=0;
                    int j=i;
                    for( ;j>=0;j--){
                        if(a[j]==-1) break;
                    }
                    a[j]=0;
                    top--;
                }
            }else{
                a[i]=0;
            }
        }
        for(int j =0;j<i;j++){
            if(a[j]==0){
                printf(" ");
            }else if(a[j]==-1){
                printf("$");
            }else{
                printf("?");
            }
        }
        printf("\n");
    }
    return 0;
}

结果:

 

标签:匹配,tem,1978,int,top,扩号,else,char,101
From: https://www.cnblogs.com/llllmz/p/17973240

相关文章

  • 匹配统计
    这个是对\(f[i]\)数组的扩展,\(f[i]\)求的是\(A\)的后缀与\(B\)的前缀匹配的最大长度,而这道题目是求\(A\)的前缀与\(B\)的前缀匹配的最大长度这道题目有hash+二分的做法,比较好想,下面介绍KMP的做法我们先考虑一个暴力的做法,我们把\(B\)挨个挨个从\(A\)的某个位置开始进行匹配,看最......
  • Django 请求到来与路由匹配
    Django请求到来与路由匹配说明:本部分主要讲述请求到来与路由匹配的部分;1.请求到来上次分析到了wsgi的函数内部处理信息,我们已经知道请求到了之后会执行__call__方法,下面将继续分析__call__方法。classWSGIHandler(base.BaseHandler):#继承BaseHandlerrequest......
  • 【opencv学习笔记】028之模板匹配——matchTemplate函数详解
    目录​ ​一、前言​​​ ​二、模板匹配​​​ ​1、模板匹配是个啥​​​ ​2、常用匹配算法​​​​ ​3、API​​​ ​4、代码展示​​​ ​5、执行结果​​一、前言遭遇了点突发情况,所以今天更新的有点晚,也不知道能不能等到今天发出去了。终于可以从模板匹......
  • # w 与[a-zA-Z0-9_] 区别在于 w 匹配了unicode字符 包含中文!
    #importre#importpandasaspd#pat(字母数字-)以外的任何(字符串)#根据pat分割字符串defmyfun(pat:str,string=r'12-en中文'):lis=re.split(pat,string)ser=pd.Series(string).str.split(pat)display(lis,pd.DataFrame(ser))myfun(r"......
  • 在正则表达式中,​​[\w]​​​匹配任何字母、数字或下划线字符。它等价于字符集​​[
    在正则表达式中,[\w]匹配任何字母、数字或下划线字符。它等价于字符集[A-Za-z0-9_]。而[\w\d]匹配任何字母、数字或下划线字符和任何数字字符,等价于字符集[A-Za-z0-9]。如果你想匹配一个字符串中的所有\w字符,可以使用正则表达式/\\w+/g。区别在于是否包含下划线......
  • `^`是一个正则表达式元字符,用于匹配字符串的开头。例如,`^hello`可以匹配以"hello"开头
    ^是一个正则表达式元字符,用于匹配字符串的开头。例如,^hello可以匹配以"hello"开头的字符串。在正则表达式中,^还可以用于否定字符集,例如,[^abc]可以匹配除了"a"、“b”、"c"以外的任何字符。希望这可以帮助你!......
  • mysqldump实现通配符匹配表名的导出
    接到个需求,导出一个数据库所有表格结构,不要数据,但是sys_开头的表要数据mysqldump是不支持通配符导出的,经过一番研究还是实现了1.mysqldump只导出全量表结构mysqldump-uroot-p'密码'-d库名>/docker-entrypoint-initdb.d/库名.sql 2.mysqldump导出部分表#导出所有......
  • 【动态规划】【字符串】C++算法:正则表达式匹配
    作者推荐视频算法专题涉及知识点动态规划字符串LeetCode10:正则表达式匹配给你一个字符串s和一个字符规律p,请你来实现一个支持‘.’和‘’的正则表达式匹配。‘.’匹配任意单个字符'’匹配零个或多个前面的那一个元素所谓匹配,是要涵盖整个字符串s的,而不是部分字符......
  • 无涯教程-Java 正则 - XY 匹配函数
    逻辑运算符[XY]匹配X,后跟Y。XY-示例以下示例显示了逻辑运算符的用法。packagecom.learnfk;importjava.util.regex.Matcher;importjava.util.regex.Pattern;publicclassLogicalOperatorDemo{privatestaticfinalStringREGEX="to";privatestaticfin......
  • 无涯教程-Java 正则 - X|Y 匹配函数
    逻辑运算符[X|Y]匹配X或Y。X|Y-示例以下示例显示了逻辑运算符的用法。packagecom.learnfk;importjava.util.regex.Matcher;importjava.util.regex.Pattern;publicclassLogicalOperatorDemo{privatestaticfinalStringREGEX="t|o";privatestatic......