0 
    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”，它就不起作用。有任何想法吗？

4

5 回答 5

4

使用数据结构来了解是否已找到字符，例如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());
于 2012-12-13T18:23:11.283 回答
1

针对速度版本进行了优化

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;
}
于 2012-12-13T18:47:37.830 回答
0 
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);
}
于 2012-12-13T18:54:22.500 回答
0

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

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 初始化值超出范围。

于 2012-12-13T18:45:38.070 回答
0

让我们看看你的循环在做什么：

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

1) 首先，您应该认识到执行 '% input.length()' 操作是在浪费时间和处理能力，因为 index 总是小于 input.length()，所以 index%input。长度（）总是等于索引。

让我们忽略 %input.length() 。

2) 当您比较 input.charAt(index) 和 input.charAt(index+1) 时，您只是将当前字符与下一个字符进行比较。如果我理解正确，最初的问题会要求您删除所有重复项，而不仅仅是那些出现在彼此旁边的重复项。

3）您的算法很可能会引发 IndexOutOfBounds 异常，因为当您到达字符串末尾时（当 index == input.length() - 1 时）检查 input.charAt(index+1) 会在细绳。

正如第一个答案所建议的那样，您将希望利用某种形式的数据结构来存储您遇到的所有 DISTINCT 字符。每当您遇到一个新角色时，您都需要 a) 将其添加到您的数据结构中，并且 b) 将其添加到输出的末尾。

于 2012-12-13T18:49:29.540 回答