Làm thế nào bạn có thể loại bỏ các ký tự trùng lặp trong một chuỗi?

Question

Tôi phải thực hiện một hàm lấy chuỗi làm đầu vào và tìm ký tự không trùng lặp từ chuỗi này.

Vì vậy, một ví dụ là nếu tôi vượt qua chuỗi str = "ĐHCĐ" nó sẽ trở lại "DHC" hoặc str2 = "KLKLHHMO" nó sẽ trở lại "KLHMO"

Answer 1

Một cách tiếp cận LINQ:

012.

public static string RemoveDuplicates(string input) 
{ 
    return new string(input.ToCharArray().Distinct().ToArray()); 
} 

Answer 2

Nó sẽ làm công việc

string removedupes(string s) 
{ 
    string newString = string.Empty; 
    List<char> found = new List<char>(); 
    foreach(char c in s) 
    { 
     if(found.Contains(c)) 
      continue; 

     newString+=c.ToString(); 
     found.Add(c); 
    } 
    return newString; 
} 

Tôi nên lưu ý điều này là không hiệu quả hình sự.

Tôi nghĩ rằng tôi đã mê sảng trong lần sửa đổi đầu tiên.

Answer 3

Đối với chuỗi dài ký tự có kích thước byte (không phải cho ký tự rộng hoặc mã hóa khác), tôi sẽ sử dụng bảng tra cứu, một bit cho mỗi ký tự (32 byte cho bảng 256 bit). Lặp qua chuỗi của bạn, chỉ các ký tự đầu ra không có bit được bật, sau đó bật bit cho ký tự đó.

string removedupes(string s) 
{ 
    string t; 
    byte[] found = new byte[256]; 
    foreach(char c in s) 
    { 
     if(!found[c]) { 
      t.Append(c); 
      found[c]=1; 
     } 
    } 
    return t; 
} 

Tôi không tốt với C#, vì vậy tôi không biết đúng cách để sử dụng bitfield thay vì mảng byte.

Nếu bạn biết rằng các chuỗi của bạn sẽ rất ngắn, thì các cách tiếp cận khác sẽ cung cấp mức sử dụng và/hoặc tốc độ bộ nhớ tốt hơn.

Answer 4

Nghe có vẻ như bài tập về nhà với tôi, vì vậy tôi sẽ mô tả ở mức cao.

• Vòng qua chuỗi, kiểm tra mỗi nhân vật
• Kiểm tra xem bạn đã nhìn thấy các nhân vật trước khi
  • nếu bạn có, loại bỏ nó khỏi chuỗi
  • nếu bạn chưa có, lưu ý rằng bây giờ bạn đã nhìn thấy rằng nhân vật

Answer 5

char * remove_duplicates (char * str) { char * str1, * str2;

if(!str) 
    return str; 

str1 = str2 = str; 

while(*str2)    
{ 
    if(strchr(str, *str2)<str2) 
    { 
     str2++; 
     continue; 
    } 

    *str1++ = *str2++;  
} 
*str1 = '\0'; 

return str; 

}

Answer 6

char* removeDups(const char* str) 
{ 
char* new_str = (char*)malloc(256*sizeof(char)); 
int i,j,current_pos = 0,len_of_new_str; 
new_str[0]='\0'; 

for(i=0;i<strlen(str);i++) 
{ 
len_of_new_str = strlen(new_str); 
for(j=0;j<len_of_new_str && new_str[j]!=str[i];j++) 
    ; 
    if(j==len_of_new_str) 
    { 
    new_str[len_of_new_str] = str[i]; 
    new_str[len_of_new_str+1] = '\0'; 
    } 
} 
    return new_str; 
} 

Hope this helps

Answer 7

câu trả lời của tôi bằng ngôn ngữ java.
Đăng ở đây để bạn có thể nhận được ý tưởng ngay cả khi nó bằng ngôn ngữ Java. Thuật toán sẽ vẫn giữ nguyên.

public String removeDup(String s) 
    { 
    if(s==null) return null; 
    int l = s.length(); 
    //if length is less than 2 return string 
    if(l<2)return s; 
    char arr[] = s.toCharArray(); 

    for(int i=0;i<l;i++) 
    { 
     int j =i+1; //index to check with ith index 
     int t = i+1; //index of first repetative char. 

     while(j<l) 
     { 
     if(arr[j]==arr[i]) 
     { 
      j++; 

     } 
     else 
     { 
      arr[t]=arr[j]; 
      t++; 
      j++; 
     } 

     } 
     l=t; 
    } 

    return new String(arr,0,l); 
    } 

Answer 8

một phiên bản sửa đổi của câu trả lời đầu tiên trong C# là dưới

chuỗi oldstr = "abacab";

chuỗi newstr = chuỗi mới (oldstr.Distinct().ToArray());

Answer 9

// đây là trong C#, xác nhận bỏ qua cho ngắn gọn giải pháp // nguyên thủy để loại bỏ ký tự trùng lặp từ một chuỗi cho trước

public static char[] RemoveDup(string s) 
    { 
     char[] c = new char[s.Length]; 
     int unique = 0; 
     c[unique] = s[0]; // Assume: First char is trivial 
     for (int i = 1; i < s.Length; i++) 
     { 
      if (s[i-1] != s[i] 
     c[++unique] = s[i]; 
     } 
     return c; 
    } 

Answer 10

String str="AABBCANCDE"; 
String newStr=""; 
for(int i=0; i<str.length(); i++) 
{ 
if(!newStr.contains(str.charAt(i)+"")) 
newStr= newStr+str.charAt(i); 
} 
System.out.println(newStr); 

Answer 11

void removeDuplicate() 
    { 
     string value1 = RemoveDuplicateChars("Devarajan"); 
    } 

    static string RemoveDuplicateChars(string key) 
    { 

     string table = ""; 
     string result = "";   
     foreach (char value in key) 
     { 
      if (table.IndexOf(value) == -1) 
      { 
       table += value; 
       result += value; 
      } 
     } 
     return result; 
    } 

Answer 12

bạn có thể sử dụng HashSet:

static void Main() 
    { 
     string textWithDuplicates = "aaabbcccggg"; 

     Console.WriteLine(textWithDuplicates.Count()); 
     var letters = new HashSet<char>(textWithDuplicates); 
     Console.WriteLine(letters.Count()); 

     foreach (char c in letters) Console.Write(c); 
    } 

Answer 13

// Xóa cả hai bản sao trên thấp hơn

public static string RemoveDuplicates(string key) 
    { 
     string Result = string.Empty; 
     foreach (char a in key) 
     { 
      if (Result.Contains(a.ToString().ToUpper()) || Result.Contains(a.ToString().ToLower())) 
       continue; 
      Result += a.ToString(); 
     } 
     return Result; 
    } 

Answer 14

var input1 = Console.ReadLine().ToLower().ToCharArray(); 
var input2 = input1; 
var WithoutDuplicate = input1.Union(input2); 

Answer 15

class Program 
    { 
     static void Main(string[] args) 
     { 
      bool[] doesExists = new bool[256]; 
      String st = Console.ReadLine(); 
      StringBuilder sb = new StringBuilder(); 
      foreach (char ch in st) 
      { 
       if (!doesExists[ch]) 
       { 
        sb.Append(ch); 
        doesExists[ch] = true; 
       } 
      } 
      Console.WriteLine(sb.ToString()); 
     } 
    } 

Answer 16

Console.WriteLine("Enter String"); 

string str = Console.ReadLine(); 

string result = ""; 
result += str[0]; // first character of string 

for (int i = 1; i < str.Length; i++) 
{ 
    if (str[i - 1] != str[i]) 
     result += str[i]; 
} 

Console.WriteLine(result); 

Answer 17

Tôi thích Quintin Robinson câu trả lời, chỉ cần có một số cải tiến như loại bỏ List, bởi vì nó không được necessarry trong trường hợp này. Ngoài ra, theo ý kiến ​​của tôi, chữ hoa chữ thường ("K") và chữ thường char ("k") là giống nhau, vì vậy chúng nên được tính là một.

Vì vậy, đây là cách tôi sẽ làm điều đó:

private static string RemoveDuplicates(string textEntered) 
    { 

     string newString = string.Empty; 

     foreach (var c in textEntered) 
     { 
      if (newString.Contains(char.ToLower(c)) || newString.Contains(char.ToUpper(c))) 
      { 
       continue; 
      } 
      newString += c.ToString(); 
     } 
     return newString; 
    } 

Answer 18

Không chắc thế nào tối ưu nó là:

public static string RemoveDuplicates(string input) 
{ 
    var output = string.Join("", input.ToHashSet()); 
    return output; 
} 

Answer 19

Dưới đây là đoạn code để loại bỏ ký tự trùng lặp từ một chuỗi

 var input = "SaaSingeshe"; 
     var filteredString = new StringBuilder(); 
     foreach(char c in input) 
     { 
      if(filteredString.ToString().IndexOf(c)==-1) 
      { 
       filteredString.Append(c); 
      } 
     } 
     Console.WriteLine(filteredString); 
     Console.ReadKey();