摘要: 数据不大,暴力过。纳闷的是长度是1~100,数组开150都不行,必须要200才不会WA。 思路:注意双向匹配。for(int i=0;i<2;i++,swap(str1,str2))。记录两个字符串匹配到的数目,两个长度相加减去匹配到的数目即可。 匹配过程:b串不动,a串从b串第一个字符开始匹配,可 阅读全文
posted @ 2016-07-14 21:05 Depth 阅读(602) 评论(0) 推荐(0) 编辑
摘要: 题意很简单,给六个面判断是否能组成一个长方体。 教训:这类考察思维而不是代码能力的(ACM基本都是这样)题目,要基于题目特性去思考,善于发现物体的特征,再根据特征来写解题方法。 思路:根据长方体特性,将其每个面的数据调整为长在前,宽在后,便于比较,而后根据长和宽来排序,如果两个面长相等就看宽。排序后 阅读全文
posted @ 2016-07-14 09:36 Depth 阅读(943) 评论(0) 推荐(1) 编辑