第一次只出现一次的字符
来源:互联网 发布:sopcast2016地址源码 编辑:程序博客网 时间:2024/06/07 20:07
在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串,返回-1
【注意一定要考虑到各个方面:字符串是否为空,是否每个字母都出现了两次,等等】
class Solution {public: int FirstNotRepeatingChar(string str) { int len=str.length(); if(-1==len) //一定要考虑周全呀~~~~ return -1; int i =0; int* count=new int[256]; memset(count,0,sizeof(int)*256); for(i=0;i<len;++i) { count[str[i]]++; } for(i=0;i<len;++i) { if(1==count[str[i]]) { break; } } delete[] count; if(i==len) //考虑周全的重要性啊~~~ return -1; return i; }};
0 0
- 第一次只出现一次的字符
- 第一次只出现一次的字符
- 查出第一次只出现一次的字符
- 第一次只出现一次的字符
- 第一次只出现一次的字符
- 第一次只出现一次的字符
- 第一次只出现一次的字符
- 第一次只出现一次的字符
- 查找第一次只出现一次的字符
- 第一次只出现一次的字符
- 第一次只出现一次的字符
- 第一次只出现一次的字符
- 字符串中第一次出现的只出现一次的字符
- 第一次只出现一次的字符/删除指定字符
- 字符串查找:(第一次)&&(只出现一次的字符)
- 统计一个字符串中第一次只出现一次的字符
- 哈希表初识--查找第一次只出现一次的字符
- 剑指offer 35-第一次只出现一次的字符
- linux 下面清除历史纪录的方法
- Python 代码风格和PEP8
- 仿淘宝,自定义ViewGroup实现自动换行布局
- vim配置YCM
- Android的Style的使用和用处
- 第一次只出现一次的字符
- USACO 1.1 Friday the Thirteenth
- Netsh命令详解
- Spring学习笔记(八):数据库连接池的小例子
- HDU 1711 Number Sequence(kmp)
- C++中int与char*、int与Byte、double与char*的相互装换
- 数据结构入门--笔记
- oracle用户密码过期的处理方法
- 读书笔记之TCP/IP1(2)