Java从char数组中删除重复项的方法

Question

我有一个由用户填充的字符数组（arrayInput[]），其中包含一些字符，如{b，d，a，b，f，a，g，a，a，f}，我需要创建一个方法，该方法返回一个新的字符数组，该数组只包含字符的第一个匹配项，但按输入顺序。这本书还说：“解决这个问题的一种方法是创建一个布尔数组来跟踪要捕捉的字符！”，但我无法想象布尔数组应该如何与其他数组一起工作。

主要问题是，如果arrayInput包含特定字符，甚至包含多少次，我可以保存在布尔数组中，但只能将很长的分支if-else创建为for，如

    if ((arrayOutput[i] == 'A') && (arrayControl[0] = false)) {
        arrayControl[0] = true;  }

其中，arrayOutput是我想从方法返回的数组，arrayControl[0]是我在方法中创建的布尔数组中“A”的值。A=0，B=1。。。Z=25，a=26，b=27。。。51=z。对于每个字符，大写和小写，我在数组中创建了一个位置，所以我可以检查所有内容，但现在我不能再进一步了。我不知道如何将字符保存在arrayOutput上，如何检查字符是否已经在arrayOutput上，如果已经在那里，数组将传递该特定字符并转到下一个字符。

另外请记住，我是一个新手，所以我对Java知之甚少。请尽可能地解释你自己。提前感谢！




Answer 1

这可能会有所帮助。制作一个单独的数组，只存储不重复的字符。

char[] removeDuplicates (char[] arrayInput) {
    boolean exists[]=new boolean[26];
    char arrayOutput[] = new char[26];
    int ctr=0;
    for(int i=0; i<26; i++) {
        exists[i] = false;
    }
    for(int i=0; i<arrayInput.length; i++) {
        if(!exists[arrayInput[i]-97]) {
            exists[arrayInput[i]-97]=true;
            arrayOutput[ctr++]=arrayInput[i];
        }
    }

   return Arrays.copyOfRange(arrayOutput, 0, ctr);

}

Answer 2

 boolean arr[26]; //considering only small letters arrive. otherwise take a larger array.
for( i=0;i<str.length;i++ )
  arr[str[i]-'a']=true;

在循环为真之后，最后的是实际字符。（删除所有重复项）。

考虑到这些立场，

int arr[26];
  //initialize all the array elemnts to 0
  for( i=0;i<str.length();i++ )
      if(i>=arr[str[i]-'a'])
            arr[str[i]-'a']=i+1;

//大于0的字符是非重复字符。它们第一次出现的位置=（arr[i]-1）

编辑：我最近一次使用java大约是一年前。正确地显示了算法。对不起，我的java代码很笨拙。

Answer 3

public static void main(String[] args) {
    Main main = new Main();
    char[] array = {'e','a','b','a','c','d','b','d','c','e'};
    main.getCharArray(array);
}

private char[] getCharArray(char[] array) {
    String _array = "";
    for(int i = 0; i < array.length; i++) {
        if(_array.indexOf(array[i]) == -1) // check if a char already exist, if not exist then return -1
            _array = _array+array[i];      // add new char
    }
    return _array.toCharArray();
}

eabcd