c + +支架驗證與堆棧

-1

我想寫一個程序，將驗證用括號括起來的使用堆棧的用戶輸入。我試圖做到這一點，而不使用STL容器或遞歸。我有點碰到一個路障，我正在尋找一個正確方向的小推。我想我有點接近，但我覺得我也可以簡單化它（我在通過自主學習教學的過程）c + +支架驗證與堆棧

這是我到目前爲止有：

#include <iostream> 
#include <string> 
#include "ArrayStack.h" 
using namespace std; 

bool test(char *argg); 

int main() 
{ 
    string input; 
    int size = 50; 

    cout << "enter here: "; 
    getline(cin, input); 
    for (int i = 0; i < size; i++) 
     test(input[i]); 
} 

bool test(char *argg) 
{ 
    ArrayStack S; 
    char D; 
    while (*argg) { 
     switch(*argg) { 

      case '[': case '{': case '(': 
       S.push(*argg); 
       break; 

      case ']': 
       if(S.isEmpty()) 
        return false; 
       D = S.pop(); 
       if(D!='[') 
        return false; 
       break; 

      case '}': 
       if(S.isEmpty()) 
        return false; 
       D = S.pop(); 
       if(D!='{') 
        return false; 
       break; 

      case ')': 
       if(S.isEmpty()) 
        return false; 
       D = S.pop(); 
       if(D!='(') 
        return false; 
       break; 

      default: 
       return false; 
     }// end switch 
        argg++; 
    }// end while 

    return S.isEmpty(); // return true if reach here with empty stack 

}

謝謝對於提前任何幫助

來源

2011-12-04 ag9023

爲什麼你沒有告訴你的問題是什麼（它似乎是代碼不能編譯）？無論如何，至少有兩個人今天/昨天都問過相同的作業任務，所以請看這些答案。一般的觀察：不是在'main'之前聲明一個函數，而是在之後定義它，爲什麼不在'main'之前定義它，呵呵？ –

我可以發誓，我看到在過去幾個小時內出現這些問題中的兩個，但我似乎無法找到他們... – Xeo

是的，他確實問過同樣的問題http://stackoverflow.com/questions/8373159/stack-of-chars-to-check-balanced-brackets – Drahakar

如果有的話，你就過於複雜

char inverse(char c){ 
    if(c==']') return '['; 
    if(c=='}') return '{'; 
    if(c==')') return '('; 
    return c; 
} 
int stillvalid(char c, ArrayStack &stack){ 
    if(strchr("[{(", c)) 
     stack.push(c); 
    else if(strchr("]})", c)) 
     if(stack.isEmpty() || inverse(c) != stack.pop()) 
      return 0; 
    return 1; 
} 

int main(){ 
    int c; 
    ArrayStack stack; 
    while((c=getchar())!=EOF){ 
     if(!stillvalid((char)c, stack)){ 
      printf("bad\n"); 
      exit(0); 
     } 
    } 
    printf("good\n"); 
    return 0; 
}

應該是你所需要的。

來源

2011-12-04 07:26:27 Dave

這是不正確的給定的字符串「一」，和ArrayStack應該可能通過引用 –

傳遞除外是不拉用戶輸入到什麼......什麼是strchr？ – ag9023

正確通過引用來傳遞堆棧，我會改變它。 Strchr返回一個指向字符串中第一個字符的實例的指針，如果它不存在，則返回null – Dave

跟蹤你的代碼用手工輸入myfunc(42);

觀察會發生什麼，逐個字符。這應該指出你的錯誤。

來源

2011-12-04 12:04:37 rossum

c + +支架驗證與堆棧

回答

相關問題