[Algorithm]First Non Repeating Character

一个很简单的方法就是扫两遍string，第一遍记录每一个字符的数量，更新map，第二次从左往右找到第一个出现次数是1的即可。但是当string很长的时候two-pass的方法效率不是很好，如果要求one-pass的话，我们第二遍扫map即可，因为当string很长是，相对于string，map的长度是很小的，所以我们在存map的时候，除了存count还需要把第一次出现的index也存下来，所以我们需要定义一个类，代码如下：