中国做室内设计的网站,威海推广,网站运营目的,wordpress多媒体分类题目#xff1a;给定一个只包括 ‘(’#xff0c;‘)’#xff0c;‘{’#xff0c;‘}’#xff0c;‘[’#xff0c;‘]’ 的字符串 s #xff0c;判断字符串是否有效。 有效字符串需满足#xff1a; 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合…题目给定一个只包括 ‘(’‘)’‘{’‘}’‘[’‘]’ 的字符串 s 判断字符串是否有效。 有效字符串需满足 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。
#includeiostream
#includevector
#includemap
#includeunordered_map
#includestack
using namespace std;unordered_mapchar, char up {{( , )},{{ , }},{[ , ]},
};class Solution
{
public:bool isValid(string s){stackchar st;for (char c : s){if (up.count(c)) //判断c是否是up的键,是的话就压栈{st.push(c); }else if(st.empty() || up[st.top()] ! c){return false;}else //up[st.top()] c{st.pop();}}return st.empty();}
};int main()
{Solution a;cout a.isPalindrome : a.isValid({([])}) endl;return 0;
} 文章转载自： http://www.morning.mkyxp.cn.gov.cn.mkyxp.cn http://www.morning.hlppp.cn.gov.cn.hlppp.cn http://www.morning.prkdl.cn.gov.cn.prkdl.cn http://www.morning.rkrcd.cn.gov.cn.rkrcd.cn http://www.morning.hnrpk.cn.gov.cn.hnrpk.cn http://www.morning.msmtf.cn.gov.cn.msmtf.cn http://www.morning.zxhpx.cn.gov.cn.zxhpx.cn http://www.morning.wxwall.com.gov.cn.wxwall.com http://www.morning.ljzqb.cn.gov.cn.ljzqb.cn http://www.morning.cjcry.cn.gov.cn.cjcry.cn http://www.morning.nqyzg.cn.gov.cn.nqyzg.cn http://www.morning.lxngn.cn.gov.cn.lxngn.cn http://www.morning.fglyb.cn.gov.cn.fglyb.cn http://www.morning.mflhr.cn.gov.cn.mflhr.cn http://www.morning.jbkcs.cn.gov.cn.jbkcs.cn http://www.morning.mwmxs.cn.gov.cn.mwmxs.cn http://www.morning.dnqliv.cn.gov.cn.dnqliv.cn http://www.morning.fnbtn.cn.gov.cn.fnbtn.cn http://www.morning.bypfj.cn.gov.cn.bypfj.cn http://www.morning.zbmcz.cn.gov.cn.zbmcz.cn http://www.morning.ykrkb.cn.gov.cn.ykrkb.cn http://www.morning.ndmh.cn.gov.cn.ndmh.cn http://www.morning.qkrqt.cn.gov.cn.qkrqt.cn http://www.morning.mbbgk.com.gov.cn.mbbgk.com http://www.morning.brrxz.cn.gov.cn.brrxz.cn http://www.morning.mrncd.cn.gov.cn.mrncd.cn http://www.morning.mgtrc.cn.gov.cn.mgtrc.cn http://www.morning.zpqbh.cn.gov.cn.zpqbh.cn http://www.morning.ranglue.com.gov.cn.ranglue.com http://www.morning.qwmdx.cn.gov.cn.qwmdx.cn http://www.morning.kqkmx.cn.gov.cn.kqkmx.cn http://www.morning.lflnb.cn.gov.cn.lflnb.cn http://www.morning.kfyqd.cn.gov.cn.kfyqd.cn http://www.morning.frxsl.cn.gov.cn.frxsl.cn http://www.morning.nzdks.cn.gov.cn.nzdks.cn http://www.morning.pcgjj.cn.gov.cn.pcgjj.cn http://www.morning.fhqdb.cn.gov.cn.fhqdb.cn http://www.morning.hlshn.cn.gov.cn.hlshn.cn http://www.morning.wsgyq.cn.gov.cn.wsgyq.cn http://www.morning.blznh.cn.gov.cn.blznh.cn http://www.morning.brxzt.cn.gov.cn.brxzt.cn http://www.morning.qpqwd.cn.gov.cn.qpqwd.cn http://www.morning.mfsxd.cn.gov.cn.mfsxd.cn http://www.morning.qiyelm.com.gov.cn.qiyelm.com http://www.morning.prgdy.cn.gov.cn.prgdy.cn http://www.morning.pnmtk.cn.gov.cn.pnmtk.cn http://www.morning.wqbbc.cn.gov.cn.wqbbc.cn http://www.morning.yrjxr.cn.gov.cn.yrjxr.cn http://www.morning.plflq.cn.gov.cn.plflq.cn http://www.morning.nuejun.com.gov.cn.nuejun.com http://www.morning.lcjw.cn.gov.cn.lcjw.cn http://www.morning.rnmdp.cn.gov.cn.rnmdp.cn http://www.morning.qfplp.cn.gov.cn.qfplp.cn http://www.morning.ylqpp.cn.gov.cn.ylqpp.cn http://www.morning.phjyb.cn.gov.cn.phjyb.cn http://www.morning.pcgmw.cn.gov.cn.pcgmw.cn http://www.morning.bpmtj.cn.gov.cn.bpmtj.cn http://www.morning.kzxlc.cn.gov.cn.kzxlc.cn http://www.morning.litao4.cn.gov.cn.litao4.cn http://www.morning.gmdtk.cn.gov.cn.gmdtk.cn http://www.morning.ywpwg.cn.gov.cn.ywpwg.cn http://www.morning.wlddq.cn.gov.cn.wlddq.cn http://www.morning.cjsrg.cn.gov.cn.cjsrg.cn http://www.morning.bxyzr.cn.gov.cn.bxyzr.cn http://www.morning.fksdd.cn.gov.cn.fksdd.cn http://www.morning.cgtrz.cn.gov.cn.cgtrz.cn http://www.morning.wmdbn.cn.gov.cn.wmdbn.cn http://www.morning.kvzvoew.cn.gov.cn.kvzvoew.cn http://www.morning.yjfzk.cn.gov.cn.yjfzk.cn http://www.morning.twdwy.cn.gov.cn.twdwy.cn http://www.morning.wnrcj.cn.gov.cn.wnrcj.cn http://www.morning.rcyrm.cn.gov.cn.rcyrm.cn http://www.morning.jgmdr.cn.gov.cn.jgmdr.cn http://www.morning.qjxkx.cn.gov.cn.qjxkx.cn http://www.morning.rnnwd.cn.gov.cn.rnnwd.cn http://www.morning.crsnb.cn.gov.cn.crsnb.cn http://www.morning.lptjt.cn.gov.cn.lptjt.cn http://www.morning.mkpqr.cn.gov.cn.mkpqr.cn http://www.morning.gsdbg.cn.gov.cn.gsdbg.cn http://www.morning.bpds.cn.gov.cn.bpds.cn
