POJ 1400(刪除冗餘括號)

2021-06-23 05:54:01 字數 672 閱讀 9473

題目:

一開始在判斷括號內是否全是乘或除時忘了括號內還有括號的情況,wa了兩次之後找到了資料,對比答案之後才發現這個問題……刪括號規則:

(1)括號前是除號,不能刪

(2)括號前是乘號或減號,如果括號內全是乘除法或者被括號括起來的運算

(3)括號前是加法,如果括號後面是加法、括號後面是減法、括號內全是乘除法或者被括號括起來的運算

#include #include using namespace std;

inline bool isoperator(char c)

bool allmulordiv(const string& exp)

}++i;

}if(exp[i] == '+' || exp[i] == '-') return false;

}return true;

}int findmatchedleft(const string& exp, int r)

}return r;

}string& simplify(string& exp)

else ++right;

}return exp;

}int main()

return 0;

}

140 單詞拆分 II

給定乙個非空字串 s 和乙個包含非空單詞列表的字典 worddict,在字串中增加空格來構建乙個句子,使得句子中所有的單詞都在詞典中。返回所有這些可能的句子。說明 分隔時可以重複使用字典中的單詞。你可以假設字典中沒有重複的單詞。示例 1 輸入 s catsanddog worddict cat ca...

140 單詞拆分 II(continue)

給定乙個非空字串 s 和乙個包含非空單詞列表的字典 worddict,在字串中增加空格來構建乙個句子,使得句子中所有的單詞都在詞典中。返回所有這些可能的句子。說明 示例 1 輸入 s catsanddog worddict cat cats and sand dog 輸出 cats and dog ...

140 單詞拆分 II leecode

給定乙個非空字串 s 和乙個包含非空單詞列表的字典 worddict,在字串中增加空格來構建乙個句子,使得句子中所有的單詞都在詞典中。返回所有這些可能的句子。說明 分隔時可以重複使用字典中的單詞。你可以假設字典中沒有重複的單詞。題目鏈結 這道題明顯是個搜尋的題目。但問題在於如何進行搜尋。每個位置可能...