判断字符串中的括号是否匹配—

判断字符串中的括号是否匹配

递归实现：
先检搜一对匹配的括号，再对里面的内容进行匹配，匹配完后再继续往下匹配……

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

// 在start与end中搜索匹配
int fun(char *str, int start, int end)
{
char chLeft; // 左括号
char chRight; // 右括号
while((start<=end) && (str[start] != '\0'))
{
switch(str[start])
{
case '(':
chLeft = str[start];
chRight = ')';
break;
case '[':
chLeft = str[start];
chRight = ']';
break;
case '{':
chLeft = str[start];
chRight = '}';
break;

case ')':
case ']':
case '}':
return 0;
default:
chLeft = '\0';
break;
}
if(str[start] == chLeft)
{
int a = 1;
int b=0;
int t = start+1;
while((t<=end) && (str[t] != '\0')) // 搜索匹配的右括号
{
if(str[t] == chLeft)
++a;
if(str[t] == chRight)
++b;
if(b>a)
return 0;
if(a == b) // 再对匹配括号里面的括号进行匹配
{
if(0 == fun(str, start+1, t-1)) // 递归调用
return 0;
start=t;
break;
}
++t;
}
if(a>b)
return 0;
}
++start;
}
return 1;
}

int main(void){
char str[1024];
gets(str);
int length = strlen(str);
int i = fun(str, 0, length-1);
if(i == 1){
printf("括号匹配！\n");
}else{
printf("括号不匹配！\n");
}
return 0;
}

C++实现如下：

#include <iostream>
#include <cstring>
#include <stack>

using namespace std;

int main()
{
stack<char>a;
int flag=1,i;
char ch[100];
cin>>ch;
for(i=0;i<strlen(ch);i++){
if(ch[i]=='{'||ch[i]=='('||ch[i]=='[')
a.push(ch[i]);
else{
if(a.empty()==true){
flag=0;
break;
}
else if((ch[i]=='}'&&a.top()=='{')||(ch[i]==')'&&a.top()=='(')||(ch[i]==']'&&a.top()=='['))
a.pop();
else{
flag = 0;
break;
}
}
}
if(flag==0)
cout<<"no";
else
cout<<"yes";
}

判断字符串中的括号是否匹配——c和c++实现相关推荐

判断字符串中的括号是否匹配－C语言
判断字符串中的括号是否匹配-C语言递归实现: 先检搜一对匹配的括号,再对里面的内容进行匹配,匹配完后再继续往下匹配-- #include <stdio.h> #include <s ...
数据结构算法——判断表达式中的括号是否匹配
元旦三天假,闲着没事干,就想着复习一下学数据结构时的那些算法吧.本来是想用C语言来写的,无奈啊,三四年没用C了,基本上忘光光,还是用C#来写吧,而且.Net基类库中已经有了栈.队列等的实现,直接拿来用 ...
php 正则尖括号,php使用正则表达式提取字符串中尖括号、小括号、中括号、大括号中的字符...
PHP使用正则表达式提取字符串中尖括号<>.小括号().中括号[].大括号{}中的字符示例,需要的朋友可以参考下代码如下: $str="你好(爱)[北京]{天安门}" ...
判断字符串中是否包含指定字符（JavaScript）
判断字符串中是否包含指定字符 indexOf() indexOf()方法可返回某个指定的字符串值在字符串中首次出现的位置.如果要检索的字符串值没有出现,则返回 -1. search() search( ...
c语言c判断字符数字,c语言问题求教利用函数判断字符串中是否全为数字
c语言问题求教利用函数判断字符串中是否全为数字答案:4 信息版本:手机版解决时间 2018-12-22 19:42 已解决 2018-12-22 08:52 c语言问题求教利用函数判断字符串 ...
javajs ---- 判断字符串中是否包含子串
java判断 int indexOf(String s) 返回值-1 : 表示不包含返回值>=0:表示子串在父串中首次出现的索引 String test = "This is tes ...
Java判断字符串中是否包含中英文标点符号
Java判断字符串中是否包含中英文标点符号 /*** 该函数判断一个字符串是否包含标点符号(中文英文标点符号).* 原理是原字符串做一次清洗,清洗掉所有标点符号.* 此时,如果原字符串包含标点符号,那 ...
java用正则表达式判断字符串中是否仅包含英文字母、数字和汉字_灵思致远Leansmall的博客-CSDN博客_java判断字符串只包含数字字母
import java.util.regex.Matcher; import java.util.regex.Pattern;public class StrValidate {// 纯数字priva ...
判断字符串中的字符是否全都不同（字符类算法）
判断字符串中的字符是否全都不同? 有两种方法可以实现: 第一种就是遍历字符数组,比较字符第二种就是将字符转化为ASCII码,ascII码理论上只有256个字符如果字符长度大于256那么,必定是会有 ...

判断字符串中的括号是否匹配——c和c++实现

判断字符串中的括号是否匹配——c和c++实现相关推荐

最新文章

热门文章