剑指offer——52第一个只出现一次的字符
2024-09-04 20:33:11
题目描述
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).
题解:
想复杂了,从头遍历两轮即可。
class Solution {
public:
int FirstNotRepeatingChar(string str) {
if (str.length() == )return -;
int word[] = { };
for (auto a : str)
word[a]++;
for (int i = ; i < str.length(); ++i)
if (word[str[i]] == )
return i;
return -;
}
};
最新文章
- ZOJ3231 Apple Transportation(最小费用流)
- JS的词法作用域
- c++ 11 key note
- javascript函数的4种调用方式
- Apache让一台虚拟主机接受多域名解析(转)
- linux命令帮助
- mvn打包发布
- oninput,onpropertychange,onchange的使用方法和差别
- js精确计算
- 【深度学习笔记】(二)基于MNIST数据集的神经网络实验
- 解决报错:IncompleteElementException: Could not find result map...
- 用 HAproxy 搭建 RabbitMQ 集群
- Leetcode 35——Search Insert Position
- Web前端之iframe详解
- Tutorial中的Hello2代码
- rabbitMQ教程(五)rabbitmq 指令 以及解决web管理界面无法使用guest用户登录
- 阿里巴巴MySQL DBA面试题答案[转]
- GO linux LiteIDE
- java类加载器和双亲委派模型
- MAVEN JDK版本配置