第一个只出现一次的字符位置
来源:互联网 发布:怎样和淘宝卖家聊天 编辑:程序博客网 时间:2024/06/11 07:14
题目
在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串,返回-1。位置索引从0开始
解题
如:ghkdmghkddmolllpj
出现一次的字符:opj
第一个出现一次的字符:o
数组或者Hash
public class Solution { public int FirstNotRepeatingChar(String str) { if(str == null || str.length() ==0) return -1; int[] A = new int[256]; for(int i=0;i<str.length();i++){ char ch = str.charAt(i); A[ch]++; } for(int i=0;i<str.length();i++){ char ch = str.charAt(i); if(A[ch] == 1) return i; } return -1; }}
数组比较简单
0 0
- 找到第一个只出现一次的字符的位置
- 《剑指offer》第一个只出现一次的字符位置
- 剑指offer:第一个只出现一次的字符位置
- 剑指Offer--第一个只出现一次的字符位置
- 【剑指Offer】第一个只出现一次的字符位置
- 牛客网 | 第一个只出现一次的字符位置
- 剑指offer:第一个只出现一次的字符位置
- 第一个只出现一次的字符位置
- 第一个只出现一次的字符位置
- 第一个只出现一次的字符位置
- 【追求进步】第一个只出现一次的字符位置
- 第一个只出现一次的字符位置
- 第一个只出现一次的字符位置
- [剑指offer]第一个只出现一次的字符位置
- 31.第一个只出现一次的字符位置
- 第一个只出现一次的字符位置
- 《剑指offer》-第一个只出现一次的字符位置
- 第一个只出现一次的字符位置
- bmp转十六进制hex样例
- node.js初识
- Gradle编译打包小结
- 利用calssName给元素修改样式
- Spring 之 AOP
- 第一个只出现一次的字符位置
- DOM
- 白天夜间模式切换(2)
- 项目伊始如何入手
- HTTPS的学习与使用
- 项目 - 小玩文件
- 【leetcode】223. Rectangle Area
- Android的POST方法详解
- 两列等高布局