leetcode387

最新推荐文章于 2024-09-17 10:49:52 发布

weixin_33831196

最新推荐文章于 2024-09-17 10:49:52 发布

阅读量43

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asenyang/p/6732393.html

本文提供了一种解决LeetCode题目“字符串中的第一个唯一字符”问题的方法。通过使用C#实现的字典来记录每个字符出现的次数，并找出第一个只出现一次的字符及其索引。

public class Solution {
    public int FirstUniqChar(string s) {
        Dictionary<char, int> dic = new Dictionary<char, int>();
            foreach (char c in s)
            {
                if (!dic.ContainsKey(c))
                {
                    dic.Add(c, 1);
                }
                else
                {
                    dic[c]++;
                }
            }

            var list = dic.Where(x => x.Value == 1).ToList();

            var index = -1;

            for (int i = 0; i < s.Length; i++)
            {
                var c = s[i];
                if (list.Any(x => x.Key == c))
                {
                    index = i;
                    break;
                }
            }
            Console.WriteLine(index);
            return index;
    }
}