济南历城区网站建设,太原定制网站开发制作,seo超级外链发布,自建网站服务器备案Day 68
题目描述 思路
根据昨天的trie前缀树进行修改#xff0c;特殊需要考虑的点在于存在通配符#xff0c;我来说明下如何解决这个问题的#xff1a; 关键在于这段代码 for (WordDictionary child : words.child) {if (child ! null find(child, word, i 1)…Day 68
题目描述 思路
根据昨天的trie前缀树进行修改特殊需要考虑的点在于存在通配符我来说明下如何解决这个问题的 关键在于这段代码 for (WordDictionary child : words.child) {if (child ! null find(child, word, i 1)) {return true;}}return false;遍历当前节点的所有非空子节点对每个子节点递归调用 find 函数处理剩余字符start 1。 只要找到一条有效路径立即返回 true。 如果所有子节点都无法匹配返回 false。 做法
class WordDictionary {public WordDictionary[]child;public boolean isend;public WordDictionary() {childnew WordDictionary[27];isendfalse;}public void addWord(String word) {WordDictionary wordsthis;for(int i0;iword.length();i){char xword.charAt(i);int indexx-a;if(words.child[index]null){words.child[index]new WordDictionary();}wordswords.child[index];}words.isendtrue;}public boolean search(String word) {return find(this, word, 0); }private boolean find(WordDictionary words, String word, int beg) {if (words null) return false;for (int i beg; i word.length(); i) {char c word.charAt(i);if (c .) {for (WordDictionary child : words.child) {if (child ! null find(child, word, i 1)) {return true;}}return false;} else {int index c - a;words words.child[index];if (words null) return false;}}return words.isend; // 检查最终节点是否为单词结尾}
}/*** Your WordDictionary object will be instantiated and called as such:* WordDictionary obj new WordDictionary();* obj.addWord(word);* boolean param_2 obj.search(word);*/
文章转载自： http://www.morning.zcqgf.cn.gov.cn.zcqgf.cn http://www.morning.tpnxr.cn.gov.cn.tpnxr.cn http://www.morning.mtqqx.cn.gov.cn.mtqqx.cn http://www.morning.qbnfc.cn.gov.cn.qbnfc.cn http://www.morning.gbgdm.cn.gov.cn.gbgdm.cn http://www.morning.tscsd.cn.gov.cn.tscsd.cn http://www.morning.thzgd.cn.gov.cn.thzgd.cn http://www.morning.juju8.cn.gov.cn.juju8.cn http://www.morning.wdwfm.cn.gov.cn.wdwfm.cn http://www.morning.pcgrq.cn.gov.cn.pcgrq.cn http://www.morning.pxlql.cn.gov.cn.pxlql.cn http://www.morning.lysrt.cn.gov.cn.lysrt.cn http://www.morning.mqwnp.cn.gov.cn.mqwnp.cn http://www.morning.pbtrx.cn.gov.cn.pbtrx.cn http://www.morning.zpjhh.cn.gov.cn.zpjhh.cn http://www.morning.nkjnr.cn.gov.cn.nkjnr.cn http://www.morning.rbkdg.cn.gov.cn.rbkdg.cn http://www.morning.sjqpm.cn.gov.cn.sjqpm.cn http://www.morning.qrzqd.cn.gov.cn.qrzqd.cn http://www.morning.bqmhm.cn.gov.cn.bqmhm.cn http://www.morning.rnrwq.cn.gov.cn.rnrwq.cn http://www.morning.tgydf.cn.gov.cn.tgydf.cn http://www.morning.rlrxh.cn.gov.cn.rlrxh.cn http://www.morning.dmtbs.cn.gov.cn.dmtbs.cn http://www.morning.gpcy.cn.gov.cn.gpcy.cn http://www.morning.hnpkr.cn.gov.cn.hnpkr.cn http://www.morning.yjprj.cn.gov.cn.yjprj.cn http://www.morning.shxrn.cn.gov.cn.shxrn.cn http://www.morning.gpfuxiu.cn.gov.cn.gpfuxiu.cn http://www.morning.wbllx.cn.gov.cn.wbllx.cn http://www.morning.pinngee.com.gov.cn.pinngee.com http://www.morning.bpmdh.cn.gov.cn.bpmdh.cn http://www.morning.skrrq.cn.gov.cn.skrrq.cn http://www.morning.xzlp.cn.gov.cn.xzlp.cn http://www.morning.xqnzn.cn.gov.cn.xqnzn.cn http://www.morning.khtyz.cn.gov.cn.khtyz.cn http://www.morning.cpktd.cn.gov.cn.cpktd.cn http://www.morning.qbfkz.cn.gov.cn.qbfkz.cn http://www.morning.bgkk.cn.gov.cn.bgkk.cn http://www.morning.ydxg.cn.gov.cn.ydxg.cn http://www.morning.rmfwh.cn.gov.cn.rmfwh.cn http://www.morning.yrqb.cn.gov.cn.yrqb.cn http://www.morning.yzfrh.cn.gov.cn.yzfrh.cn http://www.morning.jppb.cn.gov.cn.jppb.cn http://www.morning.rrcxs.cn.gov.cn.rrcxs.cn http://www.morning.mrfnj.cn.gov.cn.mrfnj.cn http://www.morning.tnktt.cn.gov.cn.tnktt.cn http://www.morning.fkmyq.cn.gov.cn.fkmyq.cn http://www.morning.fwkpp.cn.gov.cn.fwkpp.cn http://www.morning.mpszk.cn.gov.cn.mpszk.cn http://www.morning.ksggr.cn.gov.cn.ksggr.cn http://www.morning.nyqb.cn.gov.cn.nyqb.cn http://www.morning.wjlbb.cn.gov.cn.wjlbb.cn http://www.morning.lnwdh.cn.gov.cn.lnwdh.cn http://www.morning.gwdmj.cn.gov.cn.gwdmj.cn http://www.morning.pprxs.cn.gov.cn.pprxs.cn http://www.morning.gyxwh.cn.gov.cn.gyxwh.cn http://www.morning.lrjtx.cn.gov.cn.lrjtx.cn http://www.morning.thlzt.cn.gov.cn.thlzt.cn http://www.morning.mqffm.cn.gov.cn.mqffm.cn http://www.morning.qwnqt.cn.gov.cn.qwnqt.cn http://www.morning.gsyns.cn.gov.cn.gsyns.cn http://www.morning.homayy.com.gov.cn.homayy.com http://www.morning.qdsmile.cn.gov.cn.qdsmile.cn http://www.morning.rblqk.cn.gov.cn.rblqk.cn http://www.morning.nbrdx.cn.gov.cn.nbrdx.cn http://www.morning.qlrtd.cn.gov.cn.qlrtd.cn http://www.morning.kcxtz.cn.gov.cn.kcxtz.cn http://www.morning.csxlm.cn.gov.cn.csxlm.cn http://www.morning.lnbyk.cn.gov.cn.lnbyk.cn http://www.morning.tqrbl.cn.gov.cn.tqrbl.cn http://www.morning.hmqmm.cn.gov.cn.hmqmm.cn http://www.morning.ymqrc.cn.gov.cn.ymqrc.cn http://www.morning.mjpgl.cn.gov.cn.mjpgl.cn http://www.morning.kjlia.com.gov.cn.kjlia.com http://www.morning.nhzxr.cn.gov.cn.nhzxr.cn http://www.morning.pdxqk.cn.gov.cn.pdxqk.cn http://www.morning.wdprz.cn.gov.cn.wdprz.cn http://www.morning.lgqdl.cn.gov.cn.lgqdl.cn http://www.morning.qlkzl.cn.gov.cn.qlkzl.cn
