Re: 用C++ 檢查大括號左右對稱

[gmobug (泡泡蟲蟲)]

※ 引述《[e-mail] (無)》之銘言：
: 請問 如何用C++寫一個執行速度快 效率高
: 的檢查大括號的程式?
: 謝謝.

bool lala(char *str)
{
        int i,n=0;
        for(i=0;i<strlen(str);i++){
                if(str[i]=='{'){
                        n++;
                }else if(str[i]=='}'){
                        n--;
                }
                if(n<0){
                        return FALSE;
                }
        }
        if(n>0){
                return FALSE;
        }else{
                return TRUE;
        }
}

以上不知道有沒有bug

喔對了...
請自行改成C++的寫法喔

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.62.42.61
※ 編輯: gmobug          來自: 61.62.42.61          (07/30 10:46)
※ 編輯: gmobug          來自: 61.62.42.61          (07/30 10:47)
※ 編輯: gmobug          來自: 61.62.42.61          (07/30 10:52)
※ 編輯: gmobug          來自: 61.62.42.61          (07/30 10:57)
推 shane123:可是如果程式中有.. char *str="{hi";
推 gmobug:這樣..不就不對稱了嗎??還是我看錯問題...
→ gmobug:喔我大概懂你的意思
→ gmobug:如果他是要解析算式，用我的寫法沒問題
→ gmobug:如果是要解析程式碼，就不行了
→ gmobug:我寫這段原本是用來解析算式的
→ gmobug:要解析程式碼還要再加上',",\的處理
→ gmobug:那個在編譯器設計相關書裡面應該會講吧(?)
推 gmobug:可能還要注意 註解 和 前置
推 PRAM:它題目不清不楚 誰知道要檢查什麼東西的括號
→ PRAM:沒有必要為它浪費時間去幫它想答案
→ shane123:嗯恩~~
推 walking:難怪,以前經驗是: