出自CareerCup
书中有错误，对于多个重复，解析不正确
Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer. NOTE: One or two additional variables are fine. An extra copy of the array is not.
FOLLOW UP
Write the test cases for this method.
修改后如下
/**
* InterTest
* cn.ustc.inter.array_string
* RemoveDuplicates.java
* @version 1.0.0
* 2012-4-11 下午12:28:06
* Copyright (c) ustcxjt
*
*/
package cn.ustc.inter.array_string;
/**
*
* RemoveDuplicates
*
* Author:ustcxjt Modify by ustcxjt Date:2012-4-11 下午12:28:06
*
* @version 1.0.0
*
*/
public class RemoveDuplicates {
public static char[] removeDuplicates(char[] str) {
if (str == null)
return str;
int len = str.length;
if (len < 2)
return str;
int tail = 1;
int k=0;
for (int i = 1; i < len; i++) {
int j;
for (j = 0; j < tail; j++) {
if (str[i] == str[j]){
k++;
break;
}
}
if (j == tail) {
str[tail] = str[i];
++tail;
}
}
for(int i=0;i<k;i++)
str[len-i-1] = 0;
return str;
}
/**
* main(这里用一句话描述这个方法的作用) (这里描述这个方法适用条件 – 可选)
*
* @param args
* void
* @exception
* @since 1.0.0
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
String str = "aabacabaadfgddddffffjk";
System.out.println(RemoveDuplicates.removeDuplicates(str.toCharArray()));
//char[] str= {'a','b','b','b','a'};
//System.out.println(RemoveDuplicates.removeDuplicates(str));
}
}