leetcode_387 First Unique Character in a String
2016-08-29 22:44
465 查看
题目分析
给定一个字符串，找出该字符串中第一个不重复的字符，并返回其对应的下标。如果不存在，则返回-1。
解题思路
首先遍历字符串，统计每个字符出现的次数，然后在遍历字符串，找出第一个只出现一次的字符即可。
实现程序
给定一个字符串，找出该字符串中第一个不重复的字符，并返回其对应的下标。如果不存在，则返回-1。
解题思路
首先遍历字符串，统计每个字符出现的次数，然后在遍历字符串，找出第一个只出现一次的字符即可。
实现程序
int firstUniqChar(string s)
{
if (s.length() <= 0)
return -1;
vector<int> temp(256, 0);
// 统计每个字符出现次数
for (int i = 0; i < s.length(); i++)
{
temp[s[i] - '0']++;
}
// 找到第一个只出现一次的字符对应的下标
for (int i = 0; i < s.length(); i++)
{
if (temp[s[i] - '0'] == 1)
return i;
}
return -1;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- LeetCode 387 First Unique Character in a String
- 算法系列（16）Leetcode 387 First Unique Character in a String
- 【LeetCode-387】First Unique Character in a String(C++)
- 【python】【leetcode】【算法题目387—First Unique Character in a String】
- LeetCode - 387 - First Unique Character in a String
- Leetcode 387 First Unique Character in a String
- LeetCode 387:First Unique Character in a String
- 【LeetCode】387 First Unique Character in a String（java实现）
- leetcode 387 First Unique Character in a String
- leetcode387：First Unique Character in a String
- LeetCode（387）First Unique Character in a String
- leetcode 387 First Unique Character in a String C++
- LeetCode 387 First Unique Character in a String
- Leetcode-387 First Unique Character in a String
- LeetCode 387 First Unique Character in a String
- LeetCode387 First Unique Character in a String
- 【LeetCode】387 First Unique Character in a String（java实现）
- leetcode-387-First Unique Character in a String
- Java [Leetcode 387]First Unique Character in a String
- leetcode First Unique Character in a String