这个算法利用计数已经达到O(n)的时间复杂度了,只对两个输入做了一遍扫描.空间复杂度也有所改进,从两个数组减少为一个数组,提前判断也做了,我想象不到还有什么算法能够更快.
只是数组256这里有点小问题.使用数组256表示作者希望能对0x80之后的字符进行计数,但这句话“cnt[ *p1++ ]++”有问题：*p1如果大于0x80,那么它是一个负数,这会造成错误的元素被计数,应该加个unsigned char做下限定.
最新问答： 4篇情感类作文600字左右 Once Chinese Olympic Champion Liu Xiang p() to buy a bunch o Please stop______.It's time for meeting.A:to talk B:talk C:t 左边一个土字旁,右边一个兔；上面一个彖下面并摆着两个虫,这两个字读什么啊? 铁和铝那个密度高我的课本上写的是绿的密度比铁的密度少 瞬时功率的公式和含义的一些小问题 无理数和超越数有什么关系 如图，B、C两点把线段AD分成2：3：4 三部分，M是AD的中点，CD=8，求MC的长是______． 一块正方形的菜园，有一面靠墙，用长24米的篱笆围起来，这块菜地的面积是多少？ 1、一种商品,成本价是60元,定价后打九折卖出,获得利润7.5元.你知道这种商品是按百分之几的利润定价的吗? 什么数÷4 ×8 ÷9 ×3 ÷5 -54 什么数 ×6 ÷9 ×3 ÷2 ×7 -25中间空格都要有数字的 垃圾桶用英语怎么说 (-2011)*(-2011/2012)简便运算 It is so cool and that in summer. 已知an为等比数列,a2 为什么保护大型生物比保护小型生物重要? 有描写夕阳的诗句吗?只要一句! 羔羊的意思羔羊是什么意思?羊羔和羔羊是否是一个意思,急求答案! 有没有好的九年级英语练习题? 向紫色石蕊试液中加入过量Na2O2粉末 振荡 最后溶液变蓝还是退色?为什么?
