題目:
一開始在判斷括號內是否全是乘或除時忘了括號內還有括號的情況,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,在字串中增加空格來構建乙個句子,使得句子中所有的單詞都在詞典中。返回所有這些可能的句子。說明 分隔時可以重複使用字典中的單詞。你可以假設字典中沒有重複的單詞。題目鏈結 這道題明顯是個搜尋的題目。但問題在於如何進行搜尋。每個位置可能...