11 2015 档案
摘要:给定一个字符串和模式字符串,要求将出现在模式字符串的字符在原字符串中删除。从题面理解,常规思路是遍历原字符串和模式字符串,将原字符串的每个字符和模式串的每个字符比较,如果比较相等,则不输出,其时间复杂度为O(m*n),m和n各自为字符串和模式字符串的长度;另一种高效的思路是以空间换时间,借助hash数组,标记模式字符串中每个出现的字符,hash数组以字符的ascii码值为下标,所以其大小一般为256,然后遍历原字符串,判断字符是否在hash数组中,不在的话则输出
阅读全文
摘要:给定一个字符串,找出字符串中第一个只在整个字符串中出现一次的字符,使用hash实现
阅读全文
摘要:字符串压缩-连续字符压缩并输出次数
阅读全文
摘要:给定一个字符串,对于字符串包括多个连续空格的情况,压缩并只保留一个空格,同时以空格隔离的子串逆转
阅读全文
摘要:对于给定的两个大数,如何实现高精度乘法,在这里给出一个示例,
阅读全文