关于C语言的括号匹配问题

问题:

在某个字符串(长度不超过 100)中有左括号、右括号和大小写字母;规定(与 常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号 不能匹配的左括号用"$“标注,不能匹配的右括号 用”?"标注。

使用C语言

#include <stdio.h>  
   
#define M 100  //定义一个M 
int stack[M];  //初始化栈,分配一个最大容量为100的数组空间 
int top;  //栈顶
//栈 后进先出的线性表 
   
int push(int x)  //定义入栈操作
{  
    if (top == M) //栈顶=最大容量为100 
        return 0;  //栈满 
    stack[top] = x;  //将元素x压入栈顶
    top ++;  //栈顶指针+1 
    return 1;  
}  
   
int pop(int *x)  //定义出栈操作
{  
    if (top == 0)  //如果栈顶为0 
        return 0;  //栈空 
    top --;  //栈顶指针减1 
    *x = stack[top];  //将栈顶元素赋给X 
    return 1;  
}  
   
int main(void)  
{  
    int x, i;  
    char s[M+1], s2[M+1];  //定义两个数组 s,s2     原字符串  答案字符串 
    //一个用于输入,一个用于运行输出时进行对比
	//例:s-----123456(()))
	//s2------            ?
	 
    //因为数组是从下标0开始的,而栈遍历是从1开始的,所以要加一 
   
    while (scanf("%s", s) != EOF)  //输入字符串
    {  
       // top ==0;  //栈空 
        for(i=0; s[i]; i++)  //从左到右遍历字符串
        {  
            if (s[i] == '(')  //若遇到左括号
            {  
                push(i);  //将其数组下标放入堆栈中
                //push——向栈中添加元素。 
                s2[i] = ' ';  //将对应的输出字符串位置改为空格
            }  
            else if (s[i] == ')')  //若遇到右括号
            {  
            	//pop——返回并删除栈顶元素的操作。
                if ( !pop(&x) )  //若堆栈为空,则无法找到左括号与其匹配
                
                //因为这个要改变元素的值,所以要加&
				 
                    s2[i] = '?';  //修改输出中该位置为“?”
                else  
                    s2[i] = ' ';//若堆栈非空,修改输出中该位置为空格  
            }  
            else  
                s2[i] = ' ';  //若其为其他字符,与括号匹配无关,则修改输出为空格
        }  
        s2[i] = '\0'; //可以直接输入下一个 
        while (top)  
        {  
            pop(&x); //在循环中堆栈非空 
            //如果不加这条语句,会导致下边这条运行不了 
            s2[x] = '$';  //当字符串遍历完成时,尚留在堆栈中的左括号无法匹配,修改输出为“$”
            //123(())((
      		//		 $$
            
        }  
        printf("%s\n", s);  //输出原字符串
        printf("%s\n", s2);  //输出答案字符串
    }  
   
    return 0;  
}  

使用C++

#include<stdio.h>
#include<stack>
using namespace std;
stack<int> S;//定义一个堆栈
char str[110];//保存输入字符串
char ans[110];//保存输出字符串
int main()
{
while(scanf("%s",str)!=EOF)//输入字符串
{
int i;
for(i=0;str[i]!=0;i++)//从左到右遍历字符串
{
if(str[i]=='(')//若遇到左括号
{
S.push(i);//将其数组下标放入堆栈中
ans[i]=' ';//暂且将对应的输出字符串位置改为空格
}else if(str[i]==')'){//若遇到右括号
if(S.empty()==false)//若此时堆栈非空
{
S.pop();//栈顶位置匹配,弹出
ans[i]=' ';//修改输出中该位置为空格
}else ans[i]='?';//若堆栈为空,则无法找到左括号与其匹配
}else ans[i]=' ';//若其为其他字符,与括号匹配无关,则修改输出为空格
}
while(!S.empty())
{
ans[S.top()]='$';//修改其在输出中的位置为"$"
S.pop();//弹出
}
ans[i]=0;//为了使输出行成字符串,在其最后一个字符处,添加一个空字符
puts(str);//输出原字符串
puts(ans);//输出答案字符串
}
return 0;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值