ACM-括号配对问题

括号配对问题

题目要求

描述

现在，有一行括号序列，请你检查这行括号是否配对。

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符

输出

每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

代码展示：

01.#include <iostream>

02.#include <cstring>

03.usingnamespace std;

04.intmain()

05.{

06.intt;

07.cin>>t;

08.while(t--)

09.{

10.string str;

11.cin>>str;

12.for(inti=0;i<str.size();i++)

13.{

14.if(str[i]==str[i+1]-1||str[i]==str[i+1]-2){str.erase(i,2);i=-1;}

15.}

16.if(str.size())cout<<"No"<<endl;

17.else

18.cout<<"Yes"<<endl;

19.}

20.}

这里需要大家掌握一个循环：

//这个循环再今后的做题当中用到的很多，很方便

while(t--)

{

}

str.size()测字符串长度(此处为转载)

一：

#include

using namespace std;

int main()

{

string name1 = "youku";   

const char* name2 = "youku";  

// char name3[] ={'y','o','u','k','u','\0'}; 

char name3[] = "youhu"; 

size_t l1 = name1.size();   //5

size_t l2 = strlen(name2);   //5

size_t l3 = sizeof(name2);   //4

size_t l4 = sizeof(name3);  

size_t l5 = strlen(name3);  

cout<<l1<<" "<<l2<<""<<l3<<" "<<l4<<""<<l5<<endl;

// printf("%d:%d:%d:%d:%d",l1,l2,l3,l4,l5);

return 0;

}

输出：5 5 4 6 5

二：

#include

using namespace std;

int main()

{

string name1 = "youku";   

const char* name2 = "youku"; 

char name3[] ={'y','o','u','k','u'}; 

// char name3[] ="youhu"; 

size_t l1 = name1.size();   //5

size_t l2 = strlen(name2);  //5

size_t l3 = sizeof(name2);  //4

size_t l4 = sizeof(name3);  

size_t l5 = strlen(name3);  

cout<<l1<<""<<l2<<" "<<l3<<" "<<l4<<""<<l5<<endl;

//printf("%d:%d:%d:%d:%d",l1,l2,l3,l4,l5);

return 0;

}

输出：5 5 4 5 11