博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指offer--17.第一个只出现一次的字符
阅读量:5231 次
发布时间:2019-06-14

本文共 680 字,大约阅读时间需要 2 分钟。

map默认对key进行排序,unordered_map不对键或值进行排序,但是也不是默认插入的顺序

--------------------------------------------------------------------------------------------------------------------------------------------------------

时间限制:1秒 空间限制:32768K 热度指数:231606
本题知识点: 

题目描述

在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).
class Solution {public:    int FirstNotRepeatingChar(string str) {        map
rel; for(int i = 0; i < str.size(); ++i) rel[str[i]]++; for(int i = 0; i < str.size(); ++i){ if(rel[str[i]]==1) return i; } return -1; }};

 

转载于:https://www.cnblogs.com/evidd/p/10582754.html

你可能感兴趣的文章
训练记录
查看>>
IList和DataSet性能差别 转自 http://blog.csdn.net/ilovemsdn/article/details/2954335
查看>>
Hive教程(1)
查看>>
第16周总结
查看>>
C#编程时应注意的性能处理
查看>>
Fragment
查看>>
比较安全的获取站点更目录
查看>>
苹果开发者账号那些事儿(二)
查看>>
使用C#交互快速生成代码!
查看>>
UVA11374 Airport Express
查看>>
P1373 小a和uim之大逃离 四维dp,维护差值
查看>>
NOIP2015 运输计划 树上差分+树剖
查看>>
P3950 部落冲突 树链剖分
查看>>
读书_2019年
查看>>
读书汇总贴
查看>>
微信小程序 movable-view组件应用:可拖动悬浮框_返回首页
查看>>
MPT树详解
查看>>
空间分析开源库GEOS
查看>>
RQNOJ八月赛
查看>>
前端各种mate积累
查看>>