C语言实现括号配对的方法示例

本文主要介绍了C语言实现括号配对的方法示例，分享给大家，具体如下：

代码如下：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
// 写一个判断的括号是否匹配的函数
int MatchCheck(char a[],int len){
    int flag = 0;
    char s[10000];
    int top,i;
    char temp;
    // 初始化一个栈
    top = 0;
    for(i=0;i<len;i++){
        if(a[i]=='['){ // 如果是左括号直接入栈
            s[++top]=a[i];
            continue;
        }
        if(a[i]==']'){ // 如果是右括号，则尝试匹配
            temp = s[top];
            if(temp=='['){
                flag = 1;
                top--;
                continue;
            }else{
                flag = 0;
                break;
            }
        }

        if(a[i]=='('){ // 如果是左括号直接入栈
            s[++top]=a[i];
            continue;
        }
        if(a[i]==')'){ // 如果是右括号，则尝试匹配
            temp = s[top];
            if(temp=='('){
                flag = 1;
                top--;
                continue;
            }else{
                flag = 0;
                break;
            }
        }
    }
    if(flag&&(top==0)){
        return 1;
    }else{
        return 0;
    }

}
int main(){
    // 提示输入一个数
    int N,i;
    scanf("%d",&N);
    int len;
     // 对N组数据循环判断
     int count = 1;
     int result[5];
     while(count<=N){
         char a[10000]={'\0'};
        // 读入一行字符串
        scanf("%s",&a);
         // 求字符串的长度
        len = strlen(a);
        result[count]=MatchCheck(a,len);
        count++;
     }
     for(i=1;i<count;i++){
         if(result[i]){
             printf("Yes\n");
         }else{
             printf("No\n");
         }
     }
     return 0;
}

样例输入和输出如下：

到此这篇关于C语言实现括号配对的方法示例的文章就介绍到这了,更多相关C语言括号配对内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

赞 (0)

相关推荐

  • C语言中if语句加大括号和不加大括号的区别介绍

    首先来回顾以下if语句 if(表达式1){     语句1     语句2     --   } 如果表示条件的逻辑表达式的结果不是0,那么就执行后面跟着的这对大括号内的语句: 否则就跳过不执行 继续下面的其他语句. 但是if语句还有一种形式可以不用{}. 举个栗子: if(a > b) a += b + 10; if语句这一行结束的时候并没有表示语句结束的";",而后面的赋值语句写在if的下一行,而且缩进了,在这一行结束的时候有一个分号. 表明这条赋值语句是if语句的一部分,i

  • C语言实现括号匹配的方法

    1 要求 编写程序检查该字符串的括号是否成对出现,而且不能交叉出现. 输入: 一个字符串,里边可能包含"()"."{}"."[]"三种括号,"#"结束 输出: 成功:代表括号成对出现并且嵌套正确 失败:未正确使用括号字符. 2 分析 用一个栈,就能解决该问题,左括号栈顶字符必须和第一个入栈的右括号字符匹配. 栈介绍:栈是一种特殊的线性表,仅能在线性表的一端操作. 栈的特性:后进先出(LIFO) 由于正在学数据结构,于是栈的定义

  • C语言实现括号配对的方法示例

    C语言实现括号配对的方法示例

    本文主要介绍了C语言实现括号配对的方法示例,分享给大家,具体如下: 代码如下: #include<stdio.h> #include<string.h> #include<stdlib.h> // 写一个判断的括号是否匹配的函数 int MatchCheck(char a[],int len){ int flag = 0; char s[10000]; int top,i; char temp; // 初始化一个栈 top = 0; for(i=0;i<len;i

  • Go语言中的字符串处理方法示例详解

    1 概述 字符串,string,一串固定长度的字符连接起来的字符集合.Go语言的字符串是使用UTF-8编码的.UTF-8是Unicode的实现方式之一. Go语言原生支持字符串.使用双引号("")或反引号(``)定义. 双引号:"", 用于单行字符串. 反引号:``,用于定义多行字符串,内部会原样解析. 示例: // 单行 "心有猛虎,细嗅蔷薇" // 多行 ` 大风歌 大风起兮云飞扬. 威加海内兮归故乡. 安得猛士兮守四方! ` 字符串支持转义

  • R语言实现随机森林的方法示例

    目录 随机森林算法介绍 算法介绍: 决策树生长步骤: 投票过程: 基本思想: 随机森林的优点: 缺点 R语言实现 随机森林模型搭建 1:randomForest()函数用于构建随机森林模型 2:importance()函数用于计算模型变量的重要性 3:MDSplot()函数用于实现随机森林的可视化 4:rfImpute()函数可为存在缺失值的数据集进行插补(随机森林法),得到最优的样本拟合值 5:treesize()函数用于计算随机森林中每棵树的节点个数 随机森林算法介绍 算法介绍: 简单的说,

  • Go语言中节省内存技巧方法示例

    目录 引言 预先分配切片 结果 结构体中的字段顺序 极端情况 使用 map[string]struct{} 而不是 map[string]bool 结果 引言 GO虽然不消耗大量内存,但是仍有一些小技巧可以节省内存,良好的编码习惯是每一个程序员都应该具备的素质. 预先分配切片 数组是具有连续内存的相同类型的集合.数组类型定义时要指定长度和元素类型. 因为数组的长度是它们类型的一部分,数组的主要问题是它们大小固定,不能调整. 与数组类型不同,切片类型无需指定长度.切片的声明方式与数组相同,但没有数

  • C语言计算日期差的方法示例

    本文实例讲述了C语言计算日期差的方法.分享给大家供大家参考,具体如下: 历史上,不同的人类聚居地可能有不同的历法,因而记录下来的资料中日期的换算就很麻烦.幸好今天我们统一使用公元纪年法.当然,这种历法对求两个日期差多少天也不是十分简便,但毕竟是可以忍受的. 下面的程序计算了两个日期的差值,两个日期都使用公元纪年法. #include <bits/stdc++.h> using namespace std; int to_day(int y, int m, int d) { int mon[]

  • C语言实现桶排序的方法示例

    本文实例讲述了C语言实现桶排序的方法.分享给大家供大家参考,具体如下: 一.定义 假定:输入是由一个随机过程产生的[0, 1)区间上均匀分布的实数.将区间[0, 1)划分为n个大小相等的子区间(桶),每桶大小1/n:[0, 1/n), [1/n, 2/n), [2/n, 3/n),-,[k/n, (k+1)/n ),-将n个输入元素分配到这些桶中,对桶中元素进行排序,然后依次连接桶输入0 ≤A[1..n] <1辅助数组B[0..n-1]是一指针数组,指向桶(链表). 二.性能 对于N个待排数据,

  • JS使用正则表达式获取小括号、中括号及花括号内容的方法示例

    JS使用正则表达式获取小括号、中括号及花括号内容的方法示例

    本文实例讲述了JS使用正则表达式获取小括号.中括号及花括号内容的方法.分享给大家供大家参考,具体如下: JS 正则表达式 获取小括号 中括号 花括号内的内容 <!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title>www.jb51.net JS获取括号内容</title> </head> <body> <script

  • c语言打印输出双引号的方法示例

    c语言打印输出双引号的方法示例

    复制代码 代码如下: #include <stdio.h>#define PI 3.14159 int main(void){    printf("\"\"");    return 0;} 为了好看点,可以再加 "\n" 复制代码 代码如下: #include <stdio.h>#define PI 3.14159 int main(void){    printf("\"\"\n&quo

  • Android轻松实现多语言的方法示例

    Android轻松实现多语言的方法示例

    本文介绍了Android轻松实现多语言的方法示例,分享给大家,具体如下: 1.创建多语言包 2.首先在onCreate方法中调用此方法查看上一次保存的是什么语言 public void setLanguage() { //根据读取到存放在sp里面的数据 进行设置 Configuration configuration = getResources().getConfiguration(); SharedPreferences sharedPreferences = getSharedPrefer

随机推荐