【刷题之路】第一个只出现一次的字符
来源:互联网 发布:彩虹外链网盘源码 编辑:程序博客网 时间:2024/05/18 00:34
在一个字符串(1<=字符串长度<=10000,全部由大小写字母组成)中找到第一个只出现一次的字符,并返回它的位置
直观的,利用计数的思想,遍历记录所有字符以及其最后一个出现的位置,若只出现一次,计数为1,然后比较最前位置即可,代码如下:
class Solution {
public:
int FirstNotRepeatingChar(string str) {
int count[52]={0};
int index[52]={0};
int i,j,res=str.length();
if(res==0) return -1;
for(i=0;i<str.length();i++){
if(str[i]>=65 && str[i]<=90) j=str[i]-65;
if(str[i]>=97 && str[i]<=122) j=str[i]-71;
count[j]++;
index[j]=i;
}
for(i=0;i<52;i++){
if(count[i]==1){
if(index[i]<res) res=index[i];
}
}
return res;
}
};
0 0
- 【刷题之路】第一个只出现一次的字符
- C++ 算法之 第一个只出现一次的字符
- 剑指Offer之 - 第一个只出现一次的字符
- 【剑指offer】之第一个只出现一次的字符
- 牛客网刷题之第一个只出现一次的字符
- 剑指offer之第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 在android开发总遇到Unable to start activity ComponentInfo错误的解决方案
- CMake入门
- Js 原型初步认识
- Android升级到24之后Unity打包出错
- Raspberry Pi使用Scarlett Solo声卡的配置
- 【刷题之路】第一个只出现一次的字符
- nncq---小润写的 ,我留下来参考
- Matlab与C++混合编程(依赖OpenCV)
- Error:Execution failed for task ':app:transformClassesWithDexForDebug'.
- 相机模型与标定(四)--opencv单目标定例子使用说明
- 【技术晨读】Nginx连接池
- 和mysql比较,进行理解memcache
- codeforces 700B
- Linux中的信号简介