第一个只出现一次的字符
2017-11-16 09:10
155 查看
在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
public class Solution { public int FirstNotRepeatingChar(String str) { //哈希表的使用 int mapArr[]=new int[256]; for(int i=0;i<mapArr.length;i++){ mapArr[i]=0; } char chs[]=str.toCharArray(); int lens=chs.length; for(int i=0;i<lens;i++){ mapArr[chs[i]]++; } for(int i=0;i<lens;i++){ if(mapArr[chs[i]]==1){ return i; } } return -1; } }
相关文章推荐
- 找出字符串中第一个只出现一次的字符
- noi-7804 找第一个只出现一次的字符
- 在字符串中,寻找第一个只出现一次的字符
- 02:找第一个只出现一次的字符(1.7编程基础之字符串)
- 剑指offer:(35)时间效率和空间效率的平衡 :第一个只出现一次的字符
- 程序员面试题精选100题(13)-第一个只出现一次的字符
- 九度OJ 1283 第一个只出现一次的字符
- 剑指offer——面试题35:第一个只出现一次的字符(哈希)
- 【刷题之路】第一个只出现一次的字符
- 剑指offer35题:第一个只出现一次的字符+剑指offer55题:字符流中第一个不重复的字符+剑指offer51题:数组中重复的数字
- 第一个只出现一次的字符
- 找字符串中第一个只出现一次的字符
- IT公司100题-17-第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b
- 剑指offer---连续子数组的最大和、第一个只出现一次的字符的位置
- 第一个只出现一次的字符
- 华为OJ:查找字符的第一个字符串只出现一次
- 获取一个字符串中第一个只出现过一次的字符及其位置
- 查找字符串中第一个只出现一次的字符