java字符串重复的字母表

-3

我是一个Java noob，我有特殊的问题。让我们考虑其中multipe字母的重复在一个字符串：java字符串重复的字母表

String a="AAABBBAACCBBDD"

我与for和charAt尝试这种多次。预期输出：

"ABCD"

是否有此操作的任何想法，让输出任何内建的功能？

来源

2012-09-05 tam_ubuuser

什么代码你使用的时间最接近解决方案？ – Hbcdev

请发布你到目前为止。我们希望看到您的努力。 –

我不明白这个问题。只是迭代角色并记住目前为止发现的角色......例如通过使用inbult'String b = a.charAt（0）'使用Set – home

我会做类似

public static String dedup(String text) { 
    Set<Character> seen = new LinkedHashSet<Character>(); 
    StringBuilder sb = new StringBuilder(); 
    for (char c : text.toCharArray()) 
     if (seen.add(c)) 
      sb.append(c); 
    return sb.toString(); 
}

来源

2012-09-05 14:24:48

+1;但如果字母是'CBAAABBBAACCBBDD'，则链接的集合将失败。根据需要，可能需要对最终设置进行排序...... – home

@home链接集将如何失败？这将按照外观顺序打印“CBAD”。 –

这就是我所要求的“要求” - 输出可能必须以字典/自然顺序（“ABCD”而不是'CBAD'）提供。 – home

您可以通过字符串的字符建立了一套独特的字符重复：

String a = "AAABBBAACCBBDD"; 
Set<Character> charSet = new HashSet<String>(); 
for (char c : a.toCharArray()) 
{ 
    charSet.add(c); 
}

然后，你可以设定转换到一个列表，并对其进行排序显示/ toString()用途：

List<Character> uniqueCharList = new ArrayList<Character>(charSet); 
Collections.sort(uniqueCharList); 

// Convert List<Character> to char[] 
// see http://stackoverflow.com/q/6649100/139010 for a more concise library call 
char[] uniqueCharArray = new char[uniqueCharList.size()]; 
for (int i=0; i<uniqueCharArray.length; i++) 
{ 
    uniqueCharArray[i] = uniqueCharList.get(i); 
} 

String result = new String(uniqueCharArray);

来源

2012-09-05 14:23:31

我会使用LinkedHashSet来保存顺序;;） –

这并不提供按字典排序。更好的是当你完成所有工作时，使用List，IMO进行排序。 –

它不清楚OP是否需要外观顺序或ASCII顺序。 –

-2

你不需要列表或设置为此。只需字符串来存储一切。我希望这没有错误。

String result = ""; 
for(int i = 0; i < a.length(); i++) 
    if(!result.contains(a[i])) { 
      result += a[i];   
    }

来源

2012-09-05 14:27:41 grachol

-1。这将具有可靠的渐近运行时性能。每次调用'String＃contains（）'是_O（n）_，循环中的字符串连接是_O（n²）_。 –

它理论上有用，但如果字符串非常长，会怎么样？重新考虑你的方法。 – Franklin

java字符串重复的字母表

回答

相关问题