摘要: 给定一个字符串和模式字符串,要求将出现在模式字符串的字符在原字符串中删除。从题面理解,常规思路是遍历原字符串和模式字符串,将原字符串的每个字符和模式串的每个字符比较,如果比较相等,则不输出,其时间复杂度为O(m*n),m和n各自为字符串和模式字符串的长度;另一种高效的思路是以空间换时间,借助hash数组,标记模式字符串中每个出现的字符,hash数组以字符的ascii码值为下标,所以其大小一般为256,然后遍历原字符串,判断字符是否在hash数组中,不在的话则输出 阅读全文
posted @ 2015-11-07 23:19 ballwql 阅读(3224) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,找出字符串中第一个只在整个字符串中出现一次的字符,使用hash实现 阅读全文
posted @ 2015-11-07 22:41 ballwql 阅读(856) 评论(0) 推荐(0) 编辑