其他分享
首页 > 其他分享> > LeetCode 387. 字符串中的第一个唯一字符

LeetCode 387. 字符串中的第一个唯一字符

作者:互联网

简单题,没什么好说的,Hash数组+两次遍历可破;

 

int firstUniqChar(string s) {
	for (int i = 0; i < s.size(); i++) {
		hashtable[s[i] - 'a']++;
	}
	int index = 0;
	for (int i = 0; i < s.size(); i++) {
		if (hashtable[s[i] - 'a'] == 1) {
			index = i;
			break;
		}
	}
	return index;
}

  

标签:index,int,++,hashtable,387,字符串,LeetCode,size
来源: https://www.cnblogs.com/songlinxuan/p/14176640.html