2016年10月18日
计算字符串中每个字符出现的个数
摘要： 方法不难，但是最近在看哈希表，队散列法有了一定的认识，突然觉得解决这个问题的方法认识应该提高， 首先分析问题，要统计一个字符串每个字符出现的次数，那么绝对是要遍历整个字符串，这个问题的难点在于怎么确认 当前字符是否在前面已经出现，不能取一个字符就与整个字符串一一对比，这样的时间复杂度就是O(n^2) 阅读全文
posted @ 2016-10-18 15:52 麦哈顿博士 阅读(896) 评论(0) 推荐(0) 编辑