JACKY

搭个顺风车！ 我公司运营大型网购门户型网站，近期需要改版，大量图片修改，表单制作工作， 现招聘兼职程序员和网站美工，也可外包给小型网络公司 程序员：要求可独立编写ASP代码，可制作ASP表单 美工：精通PS dIV+cSS 可以处理浏览器兼容问题 工资周结，每周50-500不等，按工作量计工资 公司产品：无忧植物液 现运营网站：http://www.wuyouzhiwuye.com （网站仅供求职者参考，严禁盗窃信息） 联系人：曾言 QQ：1102869914

我强烈支持！ 我的邮箱：kewen_vip@163.com

这个算法有经典的KMP 愚昧了1

@eaglet ok

如果是取字串，比如类似 indexof 则通常是使用KMP 算法。

@eaglet 我看了一下，你这里主要是利用字符与ASCII编码的关系，够造一线性数组取得定位的优势，我是用哈希表。具体这个问题 你这种方法快，如果涉及比如字符串字串的问题，估计还得有哈希快一点，呵呵。

你的代码中有太多影响效率的地方，我该了一下 char maxChar = (char)0; int max = 0; int[] hashBytes = new int [256]; foreach (char c in str) { hashBytes[c]++; if (max < hashBytes[c]) { maxChar = c; max = hashBytes[c]; } } 大概比你这个快5倍左右。

@lucien 其实，这个问题就用了个直接寻址的方法，压根没用上哈希函数！ 我的哈希表中就存储的字母和频率！~

你统计的是字母的频率，可以把hashtable换成数据，效率会更高一些

@JoeWang 字符多的话 性能会很差，你可以试试

[quote]monday： public static void CountCharNum(string str) { int cnt = 0; while ((cnt = str.Length) != 0) { string sub = str.Substring(0, 1); str = str.Replace(sub, ""); cnt -= str.Length; Console.WriteLine(sub + "=" + cnt.ToString()); } }[/quote] 简洁啊。。不过理论上性能应该不怎么样。。

public static void CountCharNum(string str) { int cnt = 0; while ((cnt = str.Length) != 0) { string sub = str.Substring(0, 1); str = str.Replace(sub, ""); cnt -= str.Length; Console.WriteLine(sub + "=" + cnt.ToString()); } }

早晨 我又测试了一遍，发现性能突然好多了，800w字符只用了78毫秒 差距不小，相同的算法.

呵呵。。。不错哦，学习中。能不能把您的程序打个包发给我？谢谢 我的邮箱：zstengusst@gmail.com或jmqchomet@tom.com

@云天 @云天 谢谢！ 呵呵

加点注释就好多了。。。。

never mind

招聘兼职打字员,日付工资 不限地区
岗位描述: 负责本公司最新的小说文字编辑工作,工作地点不限,专兼职均可!
薪资待遇: 工作每天2-3小时,100元/天工资每日支付;
应聘要求: 会使用Office软件，会上网收发邮件。平均每天工作投入约2-3小时,具体根据效率自定.
学历不限,在职或学生皆可;勤奋,细心,仔细,有责任感。招聘人数: 若干名
由于本次招聘人数过多,请有意向应聘的朋友发邮件至: 1051374871@qq.com
(不要发附件) 报名
发完后请不要关闭邮箱，我们回在五分钟内回复.五分钟没收到者，请到垃圾邮件那里看一下.

(请注意,应聘不用交任何费用,押金等)

Oh,I'm wrong...
My WMplayer got wrong information(f**k)
It gets my songs' named wrong!

The lyric...seems not the Something in the Air...
Are you sure about this?