摘要：
利用hash table, two pointers, string的题目。1.求最长不重复子串的长度hash table体现在一个数组，下标是字符串中元素的ASCII值，下标对应的元素代表该元素在字符串中出现的位置。two pointers体现在用i一步步向前移去遍历字符串中的元素，作为不重复子串... 阅读全文
摘要：
《剑指offer》上的一道题，P44，把字符串中的每个空格换成“%20”，例如 输入 Hello[][]World! 输出Hello%20%20World!1.原来的字符串空间足够大，在原来字符串上做替换；2.创建新的字符串并在新的字符串上做替换。针对1，用“倒着”复制的方法，先统计出原字符串中空格... 阅读全文