387. First Unique Character in a String
来源:互联网 发布:淘宝上的正品足球鞋店 编辑:程序博客网 时间:2024/06/05 18:37
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.
#include <iostream>
#include <string>
using namespace std;
class Solution {
public:
int firstUniqChar(string s) {
int num[26] = {0};
for(int i=0;i<s.length();i++)
{
int index = s[i] - 'a';
num[index]++;
}
for(int i=0;i<s.length();i++)
{
int index = s[i] - 'a';
if(num[index] == 1)
return i;
}
return -1;
}
};
0 0
- 387. First Unique Character in a String
- 387.First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- Win10+Google浏览器51.0.2704.103,日历被模态框遮挡
- struts1和struts2和springMVC的区别和介绍
- 最大似然估计
- mysql与myeclipse安装和 Navicat for Mysql 安装和注册码生成
- JavaScript 面试题
- 387. First Unique Character in a String
- 题目1076:N的阶乘 九度OJ
- JAVA中纯文本的读与写、拷贝
- C语言笔记2
- IntelliJ手动安装python与scala插件
- HDU
- jsp基础知识小结
- 多线程之间的通信
- ListView的常用优化