36_第一个只出现一次的字符位置

#include <iostream>
using namespace std;

/*
题目描述:
在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。
若为空串，返回-1。位置索引从0开始
*/

class Solution 
{
public:
	int FirstNotRepeatingChar(string str) 
	{
		int list[256] = { 0 };
		if (str.size() == 0)
		{
			return -1;
		}
		for (size_t i = 0; i < str.size(); ++i)
		{
			++list[str[i]];
		}
		for (size_t i = 0; i < str.size(); ++i)
		{
			if (list[str[i]] == 1)
			{
				return i;
			}
		}
		return -1;
	}
};


void Test()
{
	string s1 = "aabbccccdefg";
	cout << Solution().FirstNotRepeatingChar(s1) << endl;
}

int main()
{
	Test();
	return 0;
}