剑指Offer-33.第一个只出现一次的字符(C++/Java)
2024-09-06 08:03:51
题目:
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).
分析:
遍历字符串,利用Hashmap将每一个字符出现的值存储起来,然后再遍历字符串,返回第一个字符值为1的索引即可。
程序:
C++
class Solution {
public:
int FirstNotRepeatingChar(string str) {
for(int i = ; i < str.size(); ++i){
m[str[i]]++;
}
for(int i = ; i < str.size(); ++i){
if(m[str[i]] == )
return i;
}
return -;
}
private:
map<char, int> m;
};
Java
import java.util.*;
public class Solution {
public int FirstNotRepeatingChar(String str) {
for(int i = 0; i < str.length(); ++i) {
if(map.containsKey(str.charAt(i))){
int count = map.get(str.charAt(i));
map.put(str.charAt(i), ++count);
}
else {
map.put(str.charAt(i), 1);
}
}
for(int i = 0; i < str.length(); ++i) {
if(map.get(str.charAt(i)) == 1) {
return i;
}
}
return -1;
}
private HashMap<Character, Integer> map = new HashMap<>();
}
最新文章
- 【原生态】Http请求数据 与 发送数据
- MySQL中的外键是什么、有什么作用
- 一个Try多个Catch需要注意的事项
- Spring-IOC之前世今生
- VisualVM 的 OQL 的一些例子
- matlab高斯模板生成,K是归一化系数,上面是一个半径200的高斯模板用来做MSR
- linux系统下安装tomcat服务器
- javascript深入理解-从作用域链理解闭包
- vertx的HttpServer模块
- Java 包与类的命名(util、service、tool、dao )区别
- Bugku-CTF之web基础$_GET
- 苹果手机不兼容autoplay属性
- [Scikit-learn] 2.1 Clustering - Gaussian mixture models &; EM
- Jenkins02:Jenkins+maven+svn集成
- 关于Cocos2d-x中GameController的定义
- git 创建管理远程分支
- [bzoj1019][SHOI2008]汉诺塔 (动态规划)
- UVALive - 4671 K-neighbor substrings (FFT+哈希)
- Apache的Commons Lang和BeanUtils
- 3 ignite windows 上安装
热门文章
- ES6-Proxy,代理
- OSG嵌入QT的简明总结
- 大疆无人机 Android 开发总结——视频解码
- php5.6 上传图片error代码为6 或者 报错“PHP Warning: File upload error - unable to create a temporary file in Unknown on line 0”的解决办法
- Custom Diagrams
- MySQL日志简介
- orm终极大爆炸
- Filter拦截器和Listen监听器
- ReactNative: 创建自定义List列表组件
- C#关于MySQL中文乱码问题