leetcode 387. First Unique Character in a String

Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.

Examples:

s = "leetcode"
return 0.

s = "loveleetcode",
return 2.

Note: You may assume the string contain only lowercase letters.

解题思路 1

利用两个 hashtable,就能完成统计字符出现次数和出现的位置。

class Solution {
public:
	int firstUniqChar(string s) {
		unordered_map<char, unsigned int> crmap;
		unordered_map<char, unsigned int> cimap;

		for (size_t i = 0; i < s.size(); i++) {
			crmap[s[i]]++;
			cimap[s[i]] = i;
		}

		char c = NULL;
		string::iterator it = s.begin();
		while (it != s.end()) {
			if (crmap[*it] == 1) {
				c = *it;
				break;
			}
			it++;
		}

		return (c == NULL) ? -1 : cimap[c];
	}
};

解题思路 2

利用 hashtable 的变形

unordered_map<char, vector<size_t>>

key 表示字符,value 是 key 出现的位置的集合

posted @   健康平安快乐  阅读(159)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 上周热点回顾(1.20-1.26)
· 【译】.NET 升级助手现在支持升级到集中式包管理
点击右上角即可分享
微信分享提示