C# logic để lấy ký tự đầu tiên không lặp lại (khác biệt) từ chuỗi

Question

Trong C# i muốn tạo logic rằng nếu chuỗi ia như abcabda được chuyển đến phương thức thì nó sẽ trả về ký tự không lặp lại đầu tiên từ chuỗi như trên nó sẽ trở lại c. tôi không thể chuyển đổi chuỗi thành mảng ký tự, sau đó cách so sánh từng ký tự mảng với chuỗi và trả về ký tự không lặp lại đầu tiên.

Tôi có thể làm như thế này không?

class A 
{ 
    static void main() 
    { 
     A a=new A(); 
     char ch=a.m1(abcabd); 
    } 
} 

class B 
{ 
    char m1(string s) 
    { 
     string s1=s; 
     char[] ch1=new char[s.length]; 
     for(int x=0; x<s.length;x++) 
     { 
      ch1[x]=s[x]; 
     } 
     for(int x=0; x<s.length; x++) 
     { 
      for(int y=0; y<s.lenth; y++) 
      { 
       if(s[x]=ch1[y]) 
       {    
/// here i am confused how to create logic for comparison please let me know 
// and how to return the character 
       } 
      } 
     } 
    } 
} 

Answer 1

Dưới đây là mã của bạn cho đến nay:

char m1(string s) 
{ 
    string s1=s; 
    char[] ch1=new char[s.length]; 
    for(int x=0; x<s.length;x++) 
    { 
     ch1[x]=s[x]; 
    } 
    for(int x=0; x<s.length; x++) 
    { 
     for(int y=0; y<s.lenth; y++) 
     { 
      if(s[x]=ch1[y]) 
      {    
/// here i am confused how to create logic for comparison please let me know 
// and how to return the character 
      } 
     } 
    } 
} 

Bạn đang thực sự khá chặt chẽ. Tôi sẽ bỏ qua tất cả các vấn đề về phong cách và dư thừa bởi vì chúng không phải là những gì bạn đang yêu cầu.

Điều bạn thực sự muốn làm là bước qua chuỗi ký tự từng ký tự của bạn và xem liệu ký tự đó có tồn tại sau này trong chuỗi hay không.Nếu nhân vật lặp lại, bạn có thể ngừng tìm kiếm nó và tiếp tục với nhân vật tiếp theo. Nếu bạn nhận được đến cuối chuỗi mà không tìm thấy một lặp lại, bạn đã tìm thấy một nhân vật không trùng lặp và có thể trả lại nó. Bạn có hầu hết các logic trong lồng nhau vòng x/y của bạn, nhưng đang thiếu một vài điều:

for(int x=0; x<s.length; x++) 
    { 
     // you need a flag here to indicate whether your character is a duplicate 
     for(int y=0; y<s.lenth; y++) // this loop should start at x+1, not 0 
     { 
      if(s[x]=ch1[y]) // you need == instead of = 
      {    
       // if you've gotten here, you have a duplicate -- 
       // set your flag to true and break out of the loop 
      } 
     } 
     // at this point you should check your flag and 
     // if it's not set, return your character: s[x] 
    } 

EDIT: Bạn nói rằng bạn muốn để có thể tìm thấy chiều dài của chuỗi mà không gọi Length, và có lẽ không đặt tên bất kỳ phương thức nào khác. Cách để làm điều này là sử dụng vòng lặp foreach để lặp qua các ký tự trong chuỗi, tăng bộ đếm khi bạn thực hiện. Dưới đây là một số mã với ý kiến ​​để bạn có thể điền vào:

// initialize counter to 0 
foreach (char ch in s) 
{ 
    // increment counter by 1 
} 
// now counter is the length of the string 

Answer 2

Để đọc từng ký tự trong chuỗi cũng đơn giản như:

foreach (Char character in myString) 
{ 

} 

Answer 3

thế nào về việc sử dụng LINQ?

string test = "abcabda"; 

var selectedChars = (from c in test.ToCharArray() 
        group c by c into groups 
        where groups.Count() == 1 
        select groups).First(); 

Điều này sẽ trả về 'c' theo ví dụ được đưa ra trong câu hỏi.

Answer 4

"chuỗi" .ToCharArray() sẽ cung cấp cho bạn một mảng chứa ký tự mà làm cho "chuỗi"

Answer 5

Tôi nghĩ rằng bạn cần phải lặp hai lần qua danh sách các nhân vật:

1. Khi xây dựng một Dictionary<char, int> của ký tự đếm,
2. Sau đó, để tìm ra ký tự đầu tiên trong chuỗi mà đếm bằng 1

Answer 6

một khả năng giải pháp: lấy từng ký tự từ chuỗi từ phải sang trái. cho mỗi char, kiểm tra bất kỳ sự xuất hiện nào khác của ký tự trong chuỗi. nếu không có sự xuất hiện khác của char trong chuỗi, thêm nó vào một ngăn xếp. khi bạn đã thực hiện việc này cho tất cả các ký tự trong chuỗi, đầu ngăn xếp sẽ chứa ký tự không lặp lại đầu tiên.

Answer 7

Dường như bạn đang tìm kiếm char đầu tiên trong chuỗi có số lượng bằng 1?

using System.Linq; 
string str = "abcabda"; 
char result = str.FirstOrDefault(ch => str.IndexOf(ch) == str.LastIndexOf(ch)); 

Non LINQ phiên bản:

for (int index = 0; index < str.Length; index++) 
    { 
     if (str.LastIndexOf(str[index]) == str.IndexOf(str[index])) 
     { 
      result = str[index]; 
      break; 
     } 
    } 

Answer 8

Khá đơn giản nhưng:

private char? findNonRepeat(string search) 
    { 
     foreach(char chr in search) 
     { 
      if (search.LastIndexOf(chr) == search.IndexOf(chr)) 
       return chr; 
     } 

     return null; 
    } 

Answer 9

Bạn có thể sử dụng một chút LINQ:

char result = input 
    .GroupBy(c => c)    // group the characters 
    .Where(g => g.Count() == 1) // filter out groups with only 1 occurence 
    .Select(g => g.Key)   // get the character from each remaining group 
    .First();     // return the first one 

Answer 10

này có thể không được nhiều nhất hiệu quả, nhưng nó hoạt động và dễ đọc:

public string FirstNonRepeatingChar(string inString) 
    { 
     var array = inString.ToCharArray(); 
     foreach (char distinctChar in array.Distinct()) 
     { 
      if (array.Count(x => x == distinctChar) == 1) 
       return distinctChar.ToString(); 
     } 
     return null; //none 
    } 

Answer 11

Đây là giải pháp của tôi

public static char FirstNonRepeatedChar(string input) 
    { 
     bool isDuplicate; 
     for (int i = 0; i < input.Length; i++) 
     { 
      isDuplicate = false; 

      for (int j = 0; j < input.Length; j++) 
      { 
       if ((input[i] == input[j]) && i !=j) 
       { 
        isDuplicate = true; 
        break; 
       } 

      } 
      if (!isDuplicate) 
      { 
       return input[i]; 
      } 

     } 
     return default(char); 

    } 

Answer 12

Ba cách để tìm kiếm nhân vật lặp lại không đầu tiên trong một chuỗi C#

tìm mã dưới đây -

public char firstNonRepetitive(string inputString) 
{ 
int nextOccurrence = 0; 
char firstDistinctChar = ' '; 
for (int i = 0; i < inputString.Length; i++) 
{ 
    nextOccurrence = 0; 
    for (int j = (i + 1); j < inputString.Length; j++) 
    { 
     if (inputString[i] == inputString[j]) 
      nextOccurrence++; 
    } 
    if (nextOccurrence == 0) 
    { 
     firstDistinctChar = inputString[i]; 
     break; 
    } 
    } 
    return firstDistinctChar; 

} 

Kiểm tra hai cách tuyệt vời -

program to find first non repeating character in a string c# - three ways

Answer 13

Đây là O (n) giải pháp cho vấn đề này.

public static char FirstNonRepeatedChar(string inputString) 
    { 
     if (String.IsNullOrEmpty(inputString)) 
      return '\0'; 
     if (inputString.Length == 1) 
      return inputString[0]; 

     Hashtable charTable = new Hashtable(); 
     for (int i = 0; i <= (inputString.Length - 1); i++) 
     { 
      if (charTable.Contains(inputString[i])) 
      { 
       int currentCount = Int16.Parse(charTable[inputString[i]].ToString()); 
       charTable[inputString[i]] = currentCount + 1; 
      } 
      else 
       charTable.Add(inputString[i], 1); 
     } 
     for (int i = 0; i <= (inputString.Length - 1); i++) 
     { 
      if (charTable[inputString[i]].ToString() == "1") 
      { 
       return char.Parse(inputString[i].ToString()); 
      } 
     } 
     return '\0'; 
    } 

Answer 14

Đây là một logic đơn giản để có được nhân vật không lặp lại đầu tiên từ một chuỗi

Ví dụ: AABBCCdEEfGG, đây là người đầu tiên không có char lặp đi lặp lại là "d"

namespace PurushLogics 
{ 
    class Purush_FirstNonRepeatingChar 
    { 
     public static void Main() 
     { 
      string inputString = "AABBCCdEEfGG"; 
      int i = 0; 
      char[] a = inputString.ToCharArray(); 
      bool repeat = false; 
      for (i = 0; i < a.Length;) 
      { 

       for (int j = i + 1; j < a.Length;) 
       { 
        if (a[i] == a[j]) 
        { 
         a = a.Where(w => w != a[i]).ToArray(); // Will return the array removing/deleting the character that is in a[i] location 
         repeat = true; 
         break; 
        } 
        else 
        { 

         repeat = false; 
        } 

        break; 
       } 

       if (repeat == false || a.Length == 1) 
       { 
        break; 
       } 
      } 
      Console.WriteLine(a[i]); 
      Console.ReadKey(); 
     } 
    } 
}