会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
麦哈顿博士
博客园
首页
新随笔
联系
管理
订阅
2016年10月18日
计算字符串中每个字符出现的个数
摘要: 方法不难,但是最近在看哈希表,队散列法有了一定的认识,突然觉得解决这个问题的方法认识应该提高, 首先分析问题,要统计一个字符串每个字符出现的次数,那么绝对是要遍历整个字符串,这个问题的难点在于怎么确认 当前字符是否在前面已经出现,不能取一个字符就与整个字符串一一对比,这样的时间复杂度就是O(n^2)
阅读全文
posted @ 2016-10-18 15:52 麦哈顿博士
阅读(896)
评论(0)
推荐(0)
编辑
公告