剑指offer_第一个只出现一次的字符

灰太狼 2022-06-09 07:19 90阅读 0赞

/*
    在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
    */
    import java.util.ArrayList;
    import java.lang.Character;
    
    class  FirstNotRepeatingChar
    {
    	public static int firstNotRepeatingChar(String str) 
    	{
    		if (str==null||str.length()<=0)
    		{
    			return -1;
    		}
    
    		for (int i=0; i<str.length(); i++)
    		{
    			char c=str.charAt(i);
    			if (str.indexOf(c)==str.lastIndexOf(c))
    				return i;
    		}
    
    		return 0;
        }
    
    	public static int firstNotRepeatingChar2(String str) 
    	{
    		if (str==null||str.length()<=0)
    		{
    			return -1;
    		}
    
    		int[] countOfEachChar=new int[123];//z的ASCII码为122
    
    		for (int i=0; i<str.length(); i++)
    		{
    			countOfEachChar[str.charAt(i)]++;
    		}
    
    		for (int i=0; i<str.length; i++)
    		{
    			if (countOfEachChar[str.charAt(i)]==1)
    			{
    				return i;
    			}
    			/*
    			if (countOfEachChar[i]==1)
    			{
    				return str.indexOf((char)i);
    			}//这样写的话google返回的是e的位置，因为是按照countOfEachChar数组从前到后遍历的，不对
    			*/
    		}
    
    		return 0;
        }
    
    	public static void main(String[] args) 
    	{
    		System.out.println(firstNotRepeatingChar2("google"));
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，90人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指offer】第一个只出现一次的字符

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 思路

朱雀/ 2023年05月28日 06:56/ 0 赞/ 48 阅读

相关剑指offer:第一个只出现一次的字符

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计

叁歲伎倆/ 2022年11月15日 01:10/ 0 赞/ 107 阅读

相关剑指offer----第一个只出现一次的字符

在一个字符串(1<=字符串长度<=10000，全部由大小写字母组成)中找到第一个只出现一次的字符,并返回它的位置。 int FirstNotRepeatingChar

刺骨的言语ヽ痛彻心扉/ 2022年07月18日 04:08/ 0 赞/ 124 阅读

相关剑指offer_第一个只出现一次的字符

/ 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 / import java.ut

灰太狼/ 2022年06月09日 07:19/ 0 赞/ 91 阅读

相关剑指Offer | 第一个只出现一次的字符

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

梦里梦外;/ 2022年05月23日 05:27/ 0 赞/ 136 阅读

相关剑指offer 第一个只出现一次的字符

题目描述在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置解题思路我们遍历这个字符串，假设每个当前字

太过爱你忘了你带给我的痛/ 2022年05月21日 05:19/ 0 赞/ 124 阅读

相关剑指Offer-第一个只出现一次的字符

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 解题思

叁歲伎倆/ 2022年04月24日 01:32/ 0 赞/ 158 阅读

相关剑指offer:第一个只出现一次的字符

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写） AC C

Dear 丶/ 2022年04月10日 09:13/ 0 赞/ 188 阅读

相关【剑指offer】第一个只出现一次的字符

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 使用字

￡神魔★判官ぃ/ 2022年04月06日 05:18/ 0 赞/ 166 阅读

相关剑指offer：第一个只出现一次的字符

昨天为了准备一个面试，进度没跟上，今天补上。题目描述：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,

淡淡的烟草味﹌/ 2021年12月17日 15:59/ 0 赞/ 230 阅读