刪除字符串中的重複項而不使用數組

Question

String input = "AAAB"; 

    String output = ""; 
    for (int index = 0; index < input.length(); index++) { 
     if (input.charAt(index % input.length()) != input 
       .charAt((index + 1) % input.length())) { 

      output += input.charAt(index); 

     } 
    } 
    System.out.println(output); 

但是，如果我的輸入是「ABABAB」或只是「AAAA」，則不起作用。有任何想法嗎？

Answer 1

使用一個數據結構來知道，如果一個角色已經被發現，如Set。例如，您可以使用其add()方法並檢查其返回值。

此外，您可以考慮使用StringBuilder對於重複拼接，這是更有效的。

Set<Character> characters = new HashSet<Character>(); 
String input = "AAAB"; 
StringBuilder output = new StringBuilder(); 
for (int index = 0; index < input.length(); index++) { 
    char character = input.charAt(index); 
    if (characters.add(character)) { 
     output.append(character); 
    } 
} 
System.out.println(output.toString()); 

Answer 2

（我希望你的意思是重複的，不重複。）

public static String withoutDuplicates(String s) { 
    for (int i = 0; i < s.length();) { 
     boolean removedDuplicate = false; 
     for (int duplicateLength = (s.length() - i)/2; duplicateLength >= 1; 
       --duplicateLength) { 
      if (foundDuplicate(s, i, duplicateLength)) { 
       s = s.substring(0, i) + s.substring(i + duplicateLength); 
       removedDuplicate = true; 
       break; 
      } 
     } 
     if (!removedDuplicate) { 
      ++i; 
     } 
    } 
    return s; 
} 

private static boolean foundDuplicate(String s, int i, int duplicateLength) { 
    String sought = s.substring(i, i + duplicateLength); 
    return s.indexOf(sought, i + duplicateLength) != -1; 
} 

---

更正： duplicateLength初始化值超出範圍。

Answer 3

優化了極速版

public static void main(String[] args) { 
    String input = "AAAB"; 
    StringBuilder output = new StringBuilder(); 
    for (int i = 0; i < input.length(); i++) { 
     if (!contains(output, input.charAt(i))) { 
      output.append(input.charAt(i)); 
     } 
    } 
    System.out.println(output); 
} 

private static boolean contains(StringBuilder output, char c) { 
    for(int i = 0; i < output.length(); i++) { 
     if (output.charAt(i) == c) { 
      return true; 
     } 
    } 
    return false; 
} 

Answer 4

讓我們來看看你的循環是這樣做的：

if (input.charAt(index % input.length()) != input 
    .charAt((index + 1) % input.length())) 

1）首先，你應該意識到，你就是在浪費時間和處理能力通過執行'％input.length（）'操作，因爲索引總是小於input.length（），所以index％input.length（）總是等於索引。

讓我們無視％input.length（）前進。

2）當你比較input.charAt（index）來input.charAt（索引+ 1）你只是比較反對下一個當前字符。原來的問題，如果我理解正確的話，會要求你刪除所有重複的東西，而不僅僅是那些相鄰的東西。 3）你的算法很可能會拋出IndexOutOfBounds異常，因爲當你到達字符串的末尾時（當index == input.length（） - 1）時，檢查input.charAt（index + 1）將看起來是一個字符在字符串中太遠了。

作爲第一個答案的建議，你會想使用某種形式的數據結構來存儲所有你遇到了性格迥異的。任何時候你點擊一個新角色，你都會想要a）將它添加到你的數據結構中，並且b）將它添加到你的輸出結尾。

Answer 5

public static void print(String s) { 
    List<String> v = new ArrayList<String>(); 
    for(int j=0; j<s.length(); j++) { 
     if(!v.contains("" + s.charAt(j))) 
      v.add("" + s.charAt(j)); 
    } 


    for(String e : v) 
     System.out.print(e); 
}