Java学习手册：（数据结构与算法-字符串）如何删除字符串中重复的字符？

问题描述：删除字符串中重复的字符，例如“good”去掉重复的字符后就变为“god”。

方法一：双重循环。把字符串转换为字符数组，对数组进行双重循环遍历，如果发现有重复的字符，就把该字符置为'\0'，最后再把这个字符数组中的所有'\0'去掉，此时得到的字符串就是删除重复字符后的目标字符串。

方法二：正则表达式。用正则表达式对字符产进行全局替换，但是这种方法去掉了前面出现的重复元素，字符串中字符的出现顺序将会和原字符串中出现的顺序不一致，因此，可以通过对字符串进行反转，然后使用正则表达式匹配，最后对字符串再进行反转，从而实现字符串去重。

方法一代码如下：

package com.haobi;

/*
 * 如何删除字符串中重复的字符
 */
public class Test5 {
	public static String removeDuplicate(String s) {
		char[] c = s.toCharArray();//字符串→字符数组
		int len = c.length;//字符数组长度
		System.out.println("去掉重复元素前字符串的长度:"+len);
		for(int i=0;i<len;i++) {//第一层循环
			if(c[i] == '\0') {
				continue;
			}
			for(int j=i+1;j<len;j++) {//第二层循环
				if(c[j] == '\0') {
					continue;
				}
				if(c[i] == c[j]) {//将重复的元素置为'\0'
					c[j] = '\0';
				}
			}			
		}
		int count = 0;
		for(int i=0;i<len;i++) {//去掉'\0'
			if(c[i] != '\0') {
				c[count++] = c[i];
			}
		}
		System.out.println("去掉重复元素后字符串的长度:"+count);
		return new String(c, 0, count);
	}
	public static void main(String[] args) {
		String str = "abcaabcd";
		System.out.println("去重前:"+str);
		str = removeDuplicate(str);
		System.out.println("去重后:"+str);
	}
}

程序输出结果如下：

去重前:abcaabcd
去掉重复元素前字符串的长度:8
去掉重复元素后字符串的长度:4
去重后:abcd
 

方法二代码如下：

package com.haobi;

/*
 * 如何删除字符串中重复的字符
 */
public class Test6 {
	public static String reverse(String str) {//字符串逆置
		StringBuffer sb = new StringBuffer(str);
		sb = sb.reverse();
		return sb.toString();
	}
	public static String removeDuplicate(String str) {//正则表达式匹配重复出现的元素
		str = reverse(str);
		str = str.replaceAll("(?s)(.)(?=.*\\1)", "");
		str = reverse(str);
		return str;
	}
	public static void main(String[] args) {
		String str = "abcaabcd";
		System.out.println("去重前:"+str);
		str = removeDuplicate(str);
		System.out.println("去重后:"+str);
	}
}

程序输出结果如下：

去重前:abcaabcd
去重后:abcd