题目描述

  在一个字符串(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 -;
}
};
 

最新文章

  1. ZOJ3231 Apple Transportation(最小费用流)
  2. JS的词法作用域
  3. c++ 11 key note
  4. javascript函数的4种调用方式
  5. Apache让一台虚拟主机接受多域名解析(转)
  6. linux命令帮助
  7. mvn打包发布
  8. oninput,onpropertychange,onchange的使用方法和差别
  9. js精确计算
  10. 【深度学习笔记】(二)基于MNIST数据集的神经网络实验
  11. 解决报错:IncompleteElementException: Could not find result map...
  12. 用 HAproxy 搭建 RabbitMQ 集群
  13. Leetcode 35——Search Insert Position
  14. Web前端之iframe详解
  15. Tutorial中的Hello2代码
  16. rabbitMQ教程(五)rabbitmq 指令 以及解决web管理界面无法使用guest用户登录
  17. 阿里巴巴MySQL DBA面试题答案[转]
  18. GO linux LiteIDE
  19. java类加载器和双亲委派模型
  20. MAVEN JDK版本配置

热门文章

  1. apiDoc部署搭建
  2. HTTP 请求及响应 (转)
  3. Django框架(十七)—— 中间件、CSRF跨站请求伪造
  4. MySQL数据库学习初步
  5. 深入了解line-height(各种单位总结1.5/150%/1.5em)
  6. Linux常用信号快捷键的使用
  7. python基础【第九篇】
  8. lg5169 xtq的异或和
  9. C#中的元组对象Tuple
  10. Android开发 Butterknife使用方法总结