剑指offer--17.第一个只出现一次的字符
2024-08-28 08:34:43
map默认对key进行排序,unordered_map不对键或值进行排序，但是也不是默认插入的顺序
--------------------------------------------------------------------------------------------------------------------------------------------------------
时间限制：1秒 空间限制：32768K 热度指数：231606
本题知识点： 字符串
题目描述
在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.
class Solution {
public:
int FirstNotRepeatingChar(string str) {
map<char, int> rel;
for(int i = ; i < str.size(); ++i)
rel[str[i]]++;
for(int i = ; i < str.size(); ++i){
if(rel[str[i]]==)
return i;
}
return -;
}
};
最新文章
- 移动站适配rel=alternate PC页和H5页适配标注
- asp.net 正则获取url参数
- 对来自于Azure的远程连接文件（.rdp）的另一种更便捷的自定义方法
- jQuery模拟打字逐字输出代码
- YII2 项目安装步骤及异常记录
- Python之路----------time模块
- MySQL数据库有外键约束时使用truncate命令的办法
- [Java面试十一]数据库总结.
- 3D touch在Unity3D中的使用
- SOLID原则
- Unity学习疑问记录之layer问题
- Cracking the coding interview--Q1.5
- DotDensityRenderer
- datepickerpopup时间限制选取
- URL, URI, URN三者区别
- Django 中的JsonResponse 和 json区别
- sql developer以字段来删除大量数据
- 几个常用dos网络命令
- Eclipse和MyEclipse使用技巧--解决MyEclipse中的js报错的小方法
- tensorflow-yolo3系列配置文章汇总