华为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;
}

华为2014校园招聘经历_底层软件研发_机考

相关内容