第一个只出现一次的字符位置

题目描述:在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。
* 若为空串，返回-1。位置索引从0开始

解法一：

public int FirstNotRepeatingChar(String str) {if(str==null) return -1;int address=0;char[] ch = str.toCharArray();//保存每个字符的数组//LinkedHashMap保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的。LinkedHashMap<Character,Integer> hash = new LinkedHashMap<Character,Integer>();for(int i=0;i<ch.length;i++){if(hash.containsKey(ch[i])){hash.put(ch[i], hash.get(ch[i])+1);//将item出现的次数加1；}else{hash.put(ch[i], 1);}        }/*for(char key:hash.keySet()){if(hash.get(key)==1){return key;//这里是返回第一个只出现一次的字符，那么他的位置？}}*/for(int i=0;i<ch.length;i++){if(hash.get(ch[i])==1) return i;}return -1;}

解法二：不占用内存

public int FirstNotRepeatingChar(String str) {//当字符串的字母大小写都一致的情况，要么全是大写，要么全是小写。if (str.length() == 0) {return  -1;}char c = 'A';//初始化c，是从A开始，65if(str.charAt(0) >= 'a'){c = 'a';//如果第一个字母是小写，则从a开始，97
        }int[] counts = new int[26];//字符间的差值不会大于26for (int i = 0; i < str.length(); i++) {counts[str.charAt(i) - c]++;//表示
        }for (int i = 0; i < str.length(); i++) {if (counts[str.charAt(i) - c] == 1){return i;}}return -1;}

转载于:https://www.cnblogs.com/tjuxqcui/p/5541377.html

第一个只出现一次的字符位置相关推荐

bootstrap switch只出现一个对号_python：34.第一个只出现一次的字符位置
题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 解析暴力解法,时间复杂度 ...
剑指offer：第一个只出现一次的字符
题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 解题思路 class So ...
【剑指offer-Java版】35第一个只出现一次的字符
第一个只出现一次的字符: 对于给定的字符,遍历一遍,然后将其映射到一个hash表中,遍历完成之后,遍历哈希表, 遇到的第一个哈希值为1所对应的字符就是第一个只出现了一次的字符 public class ...
《剑指offer》第五十题（字符串中第一个只出现一次的字符）
// 面试题50(一):字符串中第一个只出现一次的字符 // 题目:在字符串中找出第一个只出现一次的字符.如输入"abaccdeff",则输出 // 'b'. #include & ...
面试题之在字符串中查找出第一个只出现一次的字符的位置
样例:比如"abcdabc",第一个只出现一次的字符为d,位置为3 解决方案1:O(n*n)的复杂度遍历字符串中的每个字符,然后用该字符在字符串中进行查找,如果没有找到和当前字符 ...
找字符串中第一个只出现一次的字符
题目:在一个字符串中找到第一个只出现一次的字符. 举例:输入abaccdeff,则输出b. 答:假设字符占一个字节,则共有256不同的字符,开辟256空间,用查找表. #include "s ...
[剑指offer] 34. 第一个只出现一次的字符
题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 一次遍历存储到哈希表一次 ...
LeetCode-剑指 Offer 50. 第一个只出现一次的字符
剑指 Offer 50. 第一个只出现一次的字符 class Solution {public:char firstUniqChar(string s) {unordered_map<char, ...
程序员面试题精选100题(13)－第一个只出现一次的字符[算法]
题目:在一个字符串中找到第一个只出现一次的字符.如输入abaccdeff,则输出b. 分析:这道题是2006年google的一道笔试题. 看到这道题时,最直观的想法是从头开始扫描这个字符串中的每个字符 ...

第一个只出现一次的字符位置

第一个只出现一次的字符位置相关推荐

最新文章

热门文章