题解 | #第一个只出现一次的字符#

using System;
using System.Collections.Generic;


class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param str string字符串
     * @return int整型
     */
    public int FirstNotRepeatingChar (string str) {
        // write code here
        Dictionary<char, int[]> dic = new Dictionary<char, int[]>();
        for (int i = 0; i < str.Length; ++i) {
            if (dic.ContainsKey(str[i])) {
                ++dic[str[i]][1];
            } else {
                dic.Add(str[i], new int[] { i, 1 });
            }
        }
        foreach (KeyValuePair<char, int[]> kvp in dic) {
            if (kvp.Value[1] == 1)
                return kvp.Value[0];
        }
        return -1;
    }
}