华为2014机考题目_判断if括号匹配是否合法_堆栈_简单的方法- -

/********************************************************

Copyright (c) 2013, binzhouweichao@163.com

*********************************************************/

/*=================================================================
判断if语句括号是否合法
编程的时候，if条件里面的“(”、“)”括号经常出现不匹配的情况导致编译不过，请编写程序检测输入一行if语句中的圆括号是否匹配正确。同时输出语句中出现的左括号和右括号数量，如if((a==1)&&(b==1))是正确的，而if((a==1))&&(b==1))是错误的。注意if语句的最外面至少有一对括号。提示：用堆栈来做。
输入：if((a==1)&&(b==1))
输出：RIGTH 3 3
输入：if((a==1))&&(b==1))
输出：WRONG 3 4
===================================================================*/

#include <iostream>	//输入输出流操作
#include <string>	//string类

#define DEBUG	//DEBUG模式，发布时去掉此处，就可以去掉下面相关的操作

using namespace std;	//启用标准库命名空间

int main()
{
string str;	//string类型变量，用于存储输入的字符串
getline(cin, str);	//getline遇到回车结束，解决输入流中会出现空格的情况
size_t len = strlen(str.c_str());	//输入的字符串的长度（不包含\0）
/*
注：strlen()的返回值类型为size_t，32位下为unsigned int，64位下为long unsigned int
如果用int强制类型转换，则在len大于unsigned int的一半时，超出int的范围，导致数据不准确
只会warning，不会error
*/

//统计左右括号的数目
size_t cntL, cntR;
cntL = cntR = 0;//左右括号计数器，初始值为0，代表左右括号数为0
for(size_t i=0; i<len; i++)
{
if(str[i] == '(')	//字符串的元素调用方式；字符串某元素默认为char类型
{
cntL++;
}
if(str[i] == ')')
{
cntR++;
}
}

/**************************************************************************************************
情况1：左右括号数目不等，如if(a(b)，if(abc， if abc)
情况2：左右括号数均为0，如if abc
打印错误信息，退出
***************************************************************************************************/
if((cntL != cntR) || (cntL == 0))
{
cout << "WRONG" << " " << cntL << " " << cntR;
#ifdef DEBUG
system("pause");
#endif
return 0;
}

/******************************************************************************
情况3：左右括号匹配错误，如if((a)b)c(d)
情况4：最外层不是一对括号，如if(a)(b)
******************************************************************************/
size_t k = 0;	//堆栈计数器，k=0表示栈空；入栈k++，出栈k--
size_t popK = 0;	//出栈计数器，用于判断出栈至空时，是否右括号已经计完
/*
如果空栈情况下，还遇到出栈的情况，说明此时右括号先出现，不匹配；
如果还未到最后一个右括号，栈已空，说明不满足“最外层至少一对括号”的情况
*/
for(size_t i=0; i<len; i++)
{
if(str[i] == '(')	//如果遇到左括号，入栈，即k++
{
k++;
}
if(str[i] == ')')	//如果遇到右括号，出栈
{
if(k == 0)	//如果出栈时，栈已空，说明右括号早于左括号出现，不匹配，打印错误信息并退出
{
cout << "WRONG" << " " << cntL << " " << cntR;
#ifdef DEBUG
system("pause");
#endif
return 0;
}
k--;	//如果不符合上述情况，则出栈；不必用else。。
popK++;	//出栈计数器递增
if(k == 0)	//如果出栈后，导致栈空，则判断出栈计数器是否等于右括号总数
{
if(popK < cntR)	//如果出栈计数器小于右括号总数，说明不满足“最外层至少一对括号”的情况，打印错误信息并退出
{
cout << "WRONG" << " " << cntL << " " << cntR;
#ifdef DEBUG
system("pause");
#endif
return 0;
}
}
}
}
//如果上述情况均没有出现，说明括号合法，打印正确信息并退出
cout << "RIGHT" << " " << cntL << " " << cntR;

#ifdef DEBUG
system("pause");
#endif
return 0;
}