CODING 面试题–数组和字符串 2012年08月24日 tracylling Leave a comment 消除字符串中的重复字符 题目：不使用额外缓冲。注意：一两个变量使用OK的，但是复制整个数组就不行。 分析：如果不使用额外缓冲，则对每个字符串判断是否为重复字符，如果是重复字符跳过，非重复字符记录。O(n^2). 三个指针，tail指向未含重复字符的字符串的下一位，i做全遍历，j只遍历0-tail指向的已有统计字符。 Continue reading →