摘要: 递归+两个栈,一个存符号一个存数字,判断符号的优先级 +,- < *,/ < )in(111+999)/20+111(111+333*3)/(20+80)-(111+999)/20+111(1+(2+(3+4*5)-10000out166.50000066.6000000-9974.000000View Code 1 #include <string> 2 #include <fstream> 3 #include <iostream> 4 using namespace std; 5 6 7 bool valid = true, Found = 阅读全文
posted @ 2012-08-20 20:43 Wheat″ 阅读(156) 评论(0) 推荐(0)
摘要: 一道很好的字典树题目,用每组第二个单词构造字典树,最后一个节点存第一个单词,其他节点存ch,接着对每个输入进行查询View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #define M 26 5 using namespace std; 6 int ii; 7 struct Tree{ 8 Tree* next[M]; 9 char val[100];10 Tree()11 {12 for(ii=0;ii<M;ii++)13 ... 阅读全文
posted @ 2012-08-20 09:07 Wheat″ 阅读(132) 评论(0) 推荐(0)