从字符串中删除重复的字符[duplicate]

Question

我被要求编写一个程序，从字符串中删除重复的字母**注意：大小写字母被认为是重复的。我编写了代码，它适用于所有没有空格键的输入，当一个字符串带有空格时，它会显示错误。我只需要使用循环和数组，没有额外的函数或哈希，这是我的代码，几乎可以工作：

case 2:
    System.out.println("Give the string input");
    String original=reader.next();
    char[] charts=original.toCharArray();
    int length=charts.length;
    for (int i=0; i<length; i++){
        for (int j=i+1; j<length; j++){
            if(charts[i]==charts[j]||charts[i]+32==charts[j] ||charts[i]-32==charts[j]){
                int temp=j; //duplicate element index
                for (int k=temp; k<length-1; k++){ //delete shifting elements to left.
                    charts[k]=charts[k+1];
                }//inner inner for
                j--;
                length--; // reduce char array length because we removed a character
            }//if

        }//inner for

    }//for
    String CleanString= new String(charts); //new string without repeated chars
    CleanString=CleanString.substring(0,length); //set its length 
    System.out.println("New str = "+CleanString);
    break;

Answer 1

我建议您使用扫描器的方法nextline()来读取带有空格的字符串，并使用您的算法对其进行处理

 Scanner scanner = new Scanner(System.in);
 String original = scanner.nextLine();

顺便说一下，如果您不能使用正则表达式，您可能希望使用基于计数排序的方法。创建一个数组，其大小等于char的最大大小。当遇到字符值'x'时，迭代字符串并递增索引x的数组元素。将x添加到字符数组中。当您遇到数组[X]>=1时，不要向数组中添加X。