使用C＃查找字符串中的第一個非重復字符

Question

我正在努力解決這個問題。 我必須找到字符串中的第一個非重復字符。

例如，輸入：“蹺蹺板”輸出：r

我將首先使用HashTables：

class Program
{
    static void Main()
    {
        var inputString =  “teeter” ;
        Hashtable hashtable = new Hashtable();
        int numb = 1; 
        for (int i=0; i< inputString.length(); i++)
        {   
             if (!hashtable.ContainsKey(hashtable[i])) 
                 hashtable.Add(hashtable[i], numb);
             else  
                 hashtable[hashtable[i]] = hashtable[i].Value+ 1 ;
        }
    }
}

我可以使用LinQ解決此問題嗎：

numb = inputString.First(1 == inputString.Where(item => 
                              item == hashtable[i]).Count());

我的問題是：

-我必須使用LINQ和HashTables或Dictionaries解決此問題。 我的解決方案有效嗎？

Answer 1

// throws an ArgumentNullException if s is null.
// throws an InvalidOperationException if there is no non repeating character.
char FirstNonRepeater(string s)
{
    return s.ToLookup(c => c).First(g => g.Count() == 1).Key;
}

Answer 2

我認為您根本不需要HashTable 。 因為string實現IEnumerable<char>您可以直接在輸入字符串上使用LINQ：

var letter = input.GroupBy(x => x).First(g => g.Count() == 1).Key;

回到您的HashTable解決方案。 您沒有正確使用它。 HashTable與Dictionary 。 它沒有key / value ，只有key s。 您在這里尋找Dictionary ：

var inputString =  "teeter";
var dict = new Dictionary<char, int>();
int numb = 1; 
for (int i=0; i< inputString.length(); i++)
{   
     if (!dict.ContainsKey(inputString[i])) 
         dict.Add(inputString[i], numb);
     else  
         dict[inputString[i]] += 1;
}

Answer 3

對於沒有HashTables，Dictionary或LINQ的解決方案，只需從字符串中刪除重復的字符：

while (s.IndexOf(s[0], 1) != -1) {
  s = s.Replace(s[0].ToString(), "");
}
char result = s[0];

Answer 4

您可以檢查哪些字符僅出現一次，然后從中選取第一個。

var inputString =  “teeter” ;
var output = inputString.GroupBy(x=>x).FirstOrDefault(x=>x.Count() ==1).Key;

Answer 5

class Program
    {
       public static void Main(string[] args)
        {
            Console.WriteLine(FirstNonRepeated("tether"));
           Console.ReadKey();
        }

        public static char? FirstNonRepeated(string word)
        {
           char[] chararray= word.ToCharArray();
            Hashtable hashtable=new Hashtable();
            foreach (var c in chararray)
            {
                if (hashtable.ContainsKey(c))
                {
                    hashtable[c]=(int)hashtable[c]+1;
                }
                else
                {
                    hashtable.Add(c,1);
                }
            }
            foreach (var v in chararray)
            {
                if ((int) hashtable[v] == 1)
                {
                    return v;
                }
            }
            return null;
        }


    }