[剑指offer] 34. 第一个只出现一次的字符
2024-10-02 05:47:31
题目描述
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).
一次遍历存储到哈希表
一次遍历取Value为1的第一个字符的索引
class Solution
{
public:
int FirstNotRepeatingChar(string str)
{
int len = str.size();
if (len == )
return -;
map<char, int> mapping; for (auto c : str)
mapping[c]++; for (int i = ; i < len; i++)
{
if (mapping[str[i]] == )
return i;
}
return -;
}
};
最新文章
- HDU 5379
- Java 代码的基本知识(摘)
- background属性
- ES5严格模式(Strict mode)
- (转)C# 解析 json
- Winform主窗体的设置
- 影响MySQL性能的五大配置参数
- 一种针对虚拟机的应用软件License认证方法
- 内置在虚拟机上64位操作系统:该主机支持 Intel VT-x,但 Intel VT-x 残
- 【小瑕疵】在div里插入img后在底部留有缝隙怎么解决
- Python内置类型(2)——布尔运算
- python掉微信api
- 搭建angular1 gulp项目(上传到gitup)
- 嘿嘿嘿,开始自学mysql
- DAY10、函数的参数
- sql server 索引阐述系列八 统计信息
- Android文件的流操作工具类
- AOJ 0189 Convenient Location (Floyd)
- CodeForces 1099E - Nice table - [好题]
- Verilog 99题之001-009
热门文章
- Office Add-in Model 简介
- 在不开启事件循环的线程中使用QTimer(QThread::run函数自带事件循环,在构造函数里创建线程,是一种很有意思的线程用法) good
- Lamda一行代码实现";36选7";随机自动选号
- C# 中使用不安全代码(unsafe、指针)实践
- lisp的解释器
- mpvue 小程序加载不了图片 Error: Failed to load local image resource /images/xx.png the server responded with a status of 404 (HTTP/1.1 404 Not Found)
- 【Java源码】集合类-JDK1.8 哈希表-红黑树-HashMap总结
- 编写loadrunner的ftp脚本(详细步骤)
- 视频私有云实战:基于Docker构建点播私有云平台
- js深入(四)万脸懵圈的this指向