leetcode-387-First Unique Character in a String

问题

思路

代码

class Solution {
public:
int firstUniqChar(string s) {
int hash[128];
std::memset( hash, 0, sizeof(hash) );
int sz = s.size();
for( int i = 0; i < sz; ++i ){
++hash[s[i]];
}
for( int i = 0; i < sz; ++i ){
if( 1==hash[s[i]] )
return i;
}
return -1;
}
};