括弧的匹配_括弧匹配

來源:互聯網
上載者:User
//題目介紹:比如輸入一行只包含“()[]{}"的字串,請判斷形如"([{}])”是否正確
#include <stdio.h>
#include <stack>
#include <string.h>
using namespace std;
 int main()//這代碼都比較好懂,下一篇小貓釣魚會多一點
 {
     stack<char>q;
     char s[100];
     int n,i,j,l;
     scanf("%s",s);
     l=strlen(s);
     q.push(s[0]);
     for (i=1;i<l;i++)
     {

         if (q.empty())
         {
             q.push(s[i]);
             continue;

         }
         else
             if (q.top()=='(')
             {
                 if (s[i]==')')
                 {
                 q.pop();
                 continue;
                 }
                  else
                  {
                 q.push(s[i]);
                continue;
                  }
             }
             if (q.top()=='[')
             {
                if (s[i]==']')
                 {
                q.pop();
                continue;
                 }
                  else
                  {
                q.push(s[i]);
                continue;
                  }
             }
             if (q.top()=='{')
                {
                    if (s[i]=='}')
                {
                q.pop();
                continue;
                }
                    else
                    {q.push(s[i]);
                    continue;
                    }
             }

     }
     if (q.empty())
        printf("Yes\n");
     else
        printf("No\n");

}

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.