消除括號(hào)

給定一個(gè)如下輸入格式的字符串(1,(2,3),(4,(5,6),7))括號(hào)內(nèi)的元素可以是數(shù)字,也可以是另一個(gè)括號(hào),請(qǐng)實(shí)現(xiàn)一個(gè)算法消除嵌套的括號(hào),比如把上面的表達(dá)式變成:(1,2,3,4,5,6,7),如果表達(dá)式有誤請(qǐng)報(bào)錯(cuò)。

#include <string>
using namespace std;

string ElimenateBracket(const string &str){
    int counter = 0;
    string result;
    for(int i = 0; i < str.size(); ++i){
        if(str[i] == '('){
            ++counter;
        }
        else if(str[i] == ')'){
            --counter;
            if(counter < 0){
                result.clear();
                return result;
            }
        }
        else{
            result.push_back(str[i]);
        }
    }
    if(counter != 0){
        result.clear();
        return result;
    }
    result.insert(result.begin(), '(');
    result.push_back(')');
    return result;
}

int main(){
    string str("(1,(2,3),(4,(5,6),7))");
    string m = ElimenateBracket(str);
    return 0;

}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • Spring Cloud為開(kāi)發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見(jiàn)模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn),斷路器,智...
    卡卡羅2017閱讀 136,506評(píng)論 19 139
  • Android 自定義View的各種姿勢(shì)1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 178,765評(píng)論 25 709
  • 春吃甘,脾平安;夏吃辛,養(yǎng)肺金; 秋吃酸,護(hù)肝膽;冬吃苦,把腎補(bǔ)。 春天,應(yīng)該多吃甘味食物。甘味屬土,土地養(yǎng)育萬(wàn)物...
    戰(zhàn)敭閱讀 6,981評(píng)論 0 3
  • 山還是那座山熱血沸騰燒不了那片林蒼山夾亂流翠翠山中林春窮冬來(lái)花木又一春山依舊木常在 海常藍(lán)銀白沙灘圍抱那片藍(lán)海水拍...
    蔣光頭jL94430閱讀 562評(píng)論 33 37
  • 一 一位女性朋友COCO和多年沒(méi)有見(jiàn)的同學(xué)聚會(huì),以前是班里的學(xué)霸,成績(jī)不錯(cuò)。 大家熱聊著當(dāng)年同學(xué)之間的友情和八卦,...
    Gina_Chan閱讀 1,563評(píng)論 26 35

友情鏈接更多精彩內(nèi)容