문자열에서 중복 문자를 삭제하는 방법

Question

문제는 원래 문자열에서 중복 문자를 삭제하고 새 문자열을 반환하는 메서드를 작성하라고합니다. 예를 들어, 원래 문자열은 abracadabra이고 결과는 abrcd 여야합니다.

StringBuilder를 사용하여 문자를 삭제하려고했지만 코드를 실행하려고 할 때 문제가 발생했습니다. 아무도 내가 그것을 고칠 수 있습니다.

public static String eliminateDuplicates(String str){ 
    String result = ""; 
    StringBuilder strings = new StringBuilder(str); 
    for(int i = 0; i<str.length(); i++){ 
     for(int j = 1; j<str.length();j++){ 
      if(str.charAt(i)==str.charAt(j)){ 
       strings.deleteCharAt(j); 
      } 
     } 
    } 
    result = strings.toString(); 
    return result; 
} 

Answer 1

이 코드를 시도, 어쩌면 당신이 최적화 할 수 있습니다 : 당신이있는 동안

public static String eliminateDuplicates(String source) { 
    StringBuilder result = new StringBuilder(); 
    for (int i = 0, sLength = source.length(); i < sLength; i++) { 
     char readyToAdd = source.charAt(i); 
     boolean add = true; 

     for (int j = 0; j < result.length(); j++) { 
      if (readyToAdd == result.charAt(j)) { 
       add = false; 
       break; 
      } 
     } 

     if (add) result.append(readyToAdd); 
    } 

    return result.toString(); 
} 

Answer 2

해당 코드는 입력 문자열을 반복하지만 인덱스를 사용하여 문자열 작성기 객체에서 문자를 삭제합니다.

문자열 작성기가 문자를 삭제할 때마다 크기가 줄어 듭니다. 따라서 코드는 IndexOutofBoundsException으로 실패합니다. 예외의 전체 스택 추적을 질문에 추가하여 확인하십시오.

중복을 삭제하는 더 좋은 방법은 입력 문자열을 반복하여 다른 문자열을 만든 다음 고유 한 문자 만 새 문자열에 복사하는 것입니다. 그런 다음 결과로 새 문자열을 반환 할 수 있습니다.

이

또한이 시도 O(n*n)

Answer 3

의 시간 복잡도를 가지고 현재 코드에 비해 O(n*m)의 더 나은 시간 복잡도를해야합니다.

public static String eliminateDuplicates(String str){ 
    int[] uniq = str.codePoints().distinct().toArray(); 
    return new String(uniq, 0, uniq.length); 
} 

Answer 4

를 PJ의 아이디어 @ 사용

public static String eliminateDuplicates(String str) { 
    HashSet<Character> hashSet = new HashSet(); 
    //A hashSet is a collection that only adds unique elements. 

    char[] toCharArray = str.toCharArray(); 
    for (char c : toCharArray) { 
     hashSet.add(c); 
    } 

    StringBuilder answer = new StringBuilder(); 
    for (Character character : hashSet) { 
     answer.append(character); 
    } 

    return answer.toString(); 
} 

Answer 5

이

public static String eliminateDuplicates(String str){ 
    StringBuilder result = new StringBuilder(); 
    BitSet bs=new BitSet(256); 
    char[] chars=str.toCharArray(); 
    char getChar=0; 
    for(int i=0;i<chars.length;i++){ 
     getChar=chars[i]; 
     if(!bs.get(getChar)){ 
      result.append(getChar); 
      bs.set(getChar); 
     } 
    } 
    return result.toString(); 
}