字符串查找：（第一次）&&（只出现一次的字符）

#include <string>
#include <iostream>
using namespace std;
void FindChar(string &s)
{
	int str[256];
	for(int i=0; i<256; ++i)
	{
		str[i] = 0;
	}
	for(unsigned int i=0; i<s.size(); ++i)
	{
		str[s[i]]++;
	}
	for(unsigned int i=0; i<s.size();i++)
	{
		if(str[s[i]] == 1)
		{ 
			printf("%c",s[i]);
			break;
		}
	}
}

int main()
{
	string s;
	cout << "请输入字符串："<<endl;
	cin >> s;
	FindChar(s);
	cout << endl;
	return 0;
}

时间复杂度为：O(n)

不尽满意，各位大牛，有更好的解法没？