摘要: 据说每天做一些编程练习题可以防止智商下降,Practice Makes Perfect!首先是第一题,判断一个字符串中是否有重复的字符。抛开O(n^2)的暴力遍历方式,假设字符集为ascii编码(solution中特别提示:向面试官说明这一假设很重要!),先得到了一个版本:创建一个int型的数组ascii,并将其元素初始化为0。遍历string,分解得到它的每个字符对应的ascii码值,记为i;ascii[i]++, 若ascii[i]>1,则说明出现了重复字符。代码如下:bool isUniqueString(string str){ int ascii[256]; for(in... 阅读全文
posted @ 2012-03-06 14:01 Apprentice.Z 阅读(851) 评论(0) 推荐(0) 编辑