文字列から一意の文字を取得するには？

Question

文字列から一意の文字を抽出したい。たとえば、 - 'AAABBBBBCCCCFFFFGGGGGDDDDJJJJJJ'が返されます'ABCFGDJ'

私は以下のコードを試しましたが、今は最適化したいと思います。 誰かが知っていることをお勧めします。

static string extract(string original) 
{ 
     List<char> characters = new List<char>(); 
     string unique = string.Empty; 
     foreach (char letter in original.ToCharArray())  
     { 
      if (!characters.Contains(letter)) 
      {  
        characters.Add(letter); 
       }    
      } 
     foreach (char letter in characters) 
     { 
       unique += letter;  
     }  
    return unique; 
} 

Answer 1

私はこれが高速であるかどうかを知る、しかし確実に短く

string s = "AAABBBBBCCCCFFFFGGGGGDDDDJJJJJJ"; 
var newstr = String.Join("", s.Distinct()); 

Answer 2

どの程度

var result = string.Join("", "AAABBBBBCCCCFFFFGGGGGDDDDJJJJJJ".Distinct()); 

はありませんが、あなたがSystem.Linq名前空間が含まれていることを確認してください。

Answer 3

別のLINQのアプローチが、string.Joinを使用していない：

var result = new string(original.Distinct().ToArray()); 

私は正直に速くなり、文字列の作成にどのアプローチを知りません。 がStringBuilderに追加する前に各要素を文字列に内部的に変換するかどうか、またはそれを回避するためにいくつかのよく知られた種類のカスタムサポートがあるかどうかによって決まるでしょう。

Answer 4

私はこれが役に立てば幸いこの

string str = "AAABBBBBCCCCFFFFGGGGGDDDDJJJJJJ"; 
string answer = new String(str.Distinct().ToArray()); 

を試してみてください。

Answer 5

"AAABBBAAA"が "ABA"を返す必要がある場合は、次のようにします。非常に速くはありません。

List<char> no_repeats = new List<char>(); 
no_repeats.Add(s[0]); 
for (int i = 1; i < s.Length; i++) 
{ 
    if (s[i] != no_repeats.Last()) no_repeats.Add(s[i]); 
} 
string result = string.Join("", no_repeats);