First Unique Character in a String(字符串中的第一个唯一字符)
来源:互联网 发布:openstack ubuntu镜像 编辑:程序博客网 时间:2024/06/12 00:52
Given a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return -1.(给定一个字符串,找出第一个非重复的字符并返回下标,如果不存在则返回-1)
Examples:
s = “leetcode”
return 0.
s = “loveleetcode”,
return 2.
Note: You may assume the string contain only lowercase letters.(可假定字符串只包含小写字母)
1.个人分析
依然是字符串相关问题,可以借鉴之前有关字符串问题的解法。
思路:
(1)统计字符串中各个字符的个数并保存到数组中,然后查找数组中第一个值为1的元素并返回该元素的下标。
(2)先对字符串进行排序,然后再排序后的字符串中找到。(不可行)
2.个人解法
int firstUniqChar(string s) { int counter[26] = {0}; for(int i=0; i<s.length(); ++i) ++counter[s[i] - 'a']; for (int i=0; i<26; ++i) { if(1 == counter[s[i] - 'a'] ) return i; } return -1;}
3.参考解法
int firstUniqChar(string s) { vector<int> cnt(26,0); for(char c:s){ cnt[c-'a']++; } for(int i=0; i<s.size(); ++i){ if(cnt[s[i]-'a']==1) return i; } return -1;}
4.总结
自己的解法与参考解法是一样的,还是利用哈希表来统计各个字符的个数,然后找到在哈希表中值为1的对应字符。但是自己在获取第一个值为1的字符时碰到了问题,只知道从头到尾扫描哈希表,而没有想到再使用一次映射来查找。
PS:
- 题目的中文翻译是本人所作,如有偏差敬请指正。
- “个人分析”和“个人解法”均是本人最初的想法和做法,不一定是对的,只是作为一个对照和记录。
0 0
- First Unique Character in a String(字符串中的第一个唯一字符)
- Leetcode 387. First Unique Character in a String 第一个唯一字符 解题报告
- [LeetCode] First Unique Character in a String 寻找第一个不重复出现的字符
- 387. First Unique Character in a String (返回字符串中第一个不重复元素的下标)
- LeetCode--First Unique Character in a String(字符串中第一个不重复的字母)Python
- leetcode_387. First Unique Character in a String 找第一个非重复的字符下标,python字典的应用
- 【leetcode】387. First Unique Character in a String 首个单字符
- 387.leetcode First Unique Character in a String(easy)[统计字符串字符次数]
- [LeetCode]387. First Unique Character in a String(在字符串中找不重复字符)
- 字符串 leetcode 387. First Unique Character in a String
- first unique character in a string
- 152.First Unique Character in a String
- [Leetcode]First Unique Character in a String
- 387. First Unique Character in a String
- First Unique Character in a String
- LeetCode: First Unique Character in a String
- First Unique Character in a String
- 387.First Unique Character in a String
- ie浏览器兼容性问题
- DAO层使用泛型的两种方式
- Swift-iOS常用控件(UIActionSheet 动作列表)
- 可以通过哪些方法将excel转换成word
- 第四周 项目4-圆柱表面积
- First Unique Character in a String(字符串中的第一个唯一字符)
- android 学习随笔六(网络要求及配置)
- 【技术分享】手把手教你如何构造office漏洞EXP(第三期)
- A Multi-task Deep Network for Person Re-identification
- 关于CSS的百分比布局
- ARM7的相关寄存器
- 第四周项目3-单链表的应用1)节点逆置
- Redis主从服务器负载搭建
- 第四周 项目七—— 多项式求和