摘要: [问题]假设两个字符串中所含有的字符和个数都相同我们就叫这两个字符串匹配,比如:abcda和adabc,由于出现的字符个数都是相同,只是顺序不同,所以这两个字符串是匹配的。要求高效:bool IsMatch(char *str1,char *str2) { int counters[R]; while(*str1 != '/0' && *str2 != '/0') { ++counters[*str1++]; --counters[*str2++]; } if (*str1 != '/0' || *str2 != '/0& 阅读全文
posted @ 2013-10-26 23:05 姚来飞 阅读(203) 评论(1) 推荐(0) 编辑
摘要: 1.猜数字问题: A、B两个人在玩猜数字游戏,A随机写了一个数字,在[1,100]区间之内,将这个数字写在了一张纸上,然后B来猜。 如果B猜的数字偏小的话,A会提示:“数字偏小” 一旦B猜的数字偏大的话,A以后就再也不会提示了,只会回答“猜对或猜错” 问:乙至少猜(13)多少次才可以准确猜出这个数字,在这种策略下,乙猜的第一个数字是(13)[解析]: 首先阅读题目,一个很重要的信息点就是:一旦B某次猜的偏大,A就不再提示,此次之后B猜的偏小A也不会再提示,只回答猜对与否。如果没有这个条件,或者说改变这个条件,改为:如果B猜的偏大,A会提示B这次猜的偏大那么相信大家都会给出答案,那... 阅读全文
posted @ 2013-10-26 23:02 姚来飞 阅读(1193) 评论(0) 推荐(0) 编辑