2017年华为优招机试题_括号匹配_编程题

    括号匹配_编程题

给定一个字符串，里边可能包含"()"、"[]"、"{}"三种括号，请编写程序检查该字符串中的括号是否成对出现，且嵌套关系正确。 输出： true：若括号成对出现且嵌套关系正确，或该字符串中无括号字符； false：若未正确使用括号字符。 实现时无需考虑非法输入。
输入描述:

输入为：
字符串
例子：(1+2)/(0.5+1)

输出描述:

输出：true | false
例子：true

示例1
输入

(1+2)/(0.5+1)

输出

True

  Java方法1：

import java.util.Scanner;
import java.util.Stack;
 
public class Main
{
  public static void main(String[] args)
  {
    Scanner sc =
new Scanner(System.in);
    while (sc.hasNext())
    {
     
      /** 利用栈先进后出(FILO)特性*/
      Stack<Character> stack = new Stack<>();
      String str = sc.nextLine();
      char[] cs = str.toCharArray();
      for (int i = 0; i < cs.length; i++)
      {
         if (cs[i] == '(' || cs[i] == '{' || cs[i] == '[')
         {
           stack.push(cs[i]);
         }
         else
         {
           if (cs[i] == ')')
           {
             if (stack.peek() == '(')
             {
               stack.pop();
             }
           }
 
           if (cs[i] == '}')
           {
             if (stack.peek() == '{')
             {
               stack.pop();
             }
           }
           if (cs[i] == ']')
           {
             if (stack.peek() == '[')
             {
               stack.pop();
             }
           }
         }
      }
      if(stack.isEmpty()){
         System.out.println("true");
      }
      else{
         System.out.println("false");
      }
     
    }
  }

}

 

Java方法2

import java.util.Scanner;
 
public class  Main {
  public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext())
        {
        String str=sc.nextLine();
            countBrackets(str);
        }
       
    }
 
  /** 判断该字符串括号是否成对出现，且嵌套关系正确*/
    public static void countBrackets(String str){
        int Big=0,Mid=0,Min=0;
       
        char[] charArr = str.toCharArray();
        for(int i=0;i<str.length();i++){
            if(charArr[i]=='{'){
              Big+=1;
            }
            if(charArr[i]=='['){
              Mid+=1;
            }
            if(charArr[i]=='('){
              Min+=1;
            }
            if(charArr[i]=='}'){
              Big-=1;
            }
            if(charArr[i]==']'){
              Mid-=1;
            }
            if(charArr[i]==')'){
              Min-=1;
            }
            if(Big<0||Mid<0||Min<0){
              System.out.println("false");
                return ;
            }
        }
        if(Big!=0||Mid!=0||Min!=0){
            System.out.println("false");
        }else{
            System.out.println("true");
        }
    }

}

C++方法1

#include <iostream>
#include <string>
#include <stack>
using namespace std;
int main()
{
    stack <char> sta;
    string s;
    cin>>s;
    for(int i=0;i<s.length();i++)
    {
        if(s[i]=='('||s[i]=='{'||s[i]=='[')
            sta.push(s[i]);
        else
        {
            if(s[i]==')')
            {
                if(sta.top()=='(')
                    sta.pop();
            }
            if(s[i]=='}')
            {
                if(sta.top()=='{')
                    sta.pop();
            }
            if(s[i]==']')
            {
                if(sta.top()=='[')
                    sta.pop();
            }
        }
    }
    if(sta.empty())
        cout<<"true"<<endl;
    else
        cout<<"false"<<endl;
    return 0;
}