给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。...

最新推荐文章于 2024-04-27 17:30:34 发布
VIP文章 最新推荐文章于 2024-04-27 17:30:34 发布
阅读量2.8k 收藏 1
点赞数 1
文章标签： java c/c++ python
原文链接：http://www.cnblogs.com/jjq-exchange/p/11199101.html
版权 
题目：

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

 
  
案例:
 
  
 
  
s = "leetcode"
返回 0.
 
  
 
  
s = "loveleetcode",
返回 2.
 
  





解法一  ： 有点暴力，主要思路为抛出本身后，利用indexOf查询查找是否存在重复值，不存在则直接返回当前索引
/**
 * @param {string} s
 * @return {number}
 */
var firstUniqChar = function(s) {
  
    var len = s.length;
    for(var

 



                

        

        




    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  bangpulian8639
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                    1
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    1
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      










                



	

		

			

				
					
Leetcode——字符串中的第一个唯一字符

				
			

			

				

					清杉夫人
				

				

					09-07
					
					198
					
				

			

		

		

			
				
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
案例:
s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

注意事项：您可以假定该字符串只包含小写字母。
思路分析：需要逐次使用串中的单个元素和其余的元素比较（内外两层循环），设置一个布尔类型的变量（初始化为false(默认为无重复元素)），在比较的过程中，一旦发现...

			
		

	



                

              
                



	

		

			

				
					
LeetCode12 字符串中的第一个唯一字符

				
			

			

				

					qq_38271143的博客
				

				

					06-15
					
					417
					
				

			

		

		

			
				
给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。

			
		

	



                


  
              

                


	

		

			

				
					
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1

				
			

			

				

					qq_41024464的博客
				

				

					11-24
					
					1万+
					
				

			

		

		

			
				
    1、题目：
    给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

案例:
s = “leetcode”
返回 0.
s = “loveleetcode”,
返回 2.
    2、算法简单说明：利用C++来写的算法，题目很简单，可以用到C++容器中string，利用迭代器逐个比较查找出重复出现的字符串，设置一个count计数器，如果超过1个就进行...

			
		

	





	

		

			

				
					
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

				
			

			

				

					sinat_38606329的博客
				

				

					07-18
					
					2190
					
				

			

		

		

			
				
int firstUniqChar(string s) {
        int cout[256]={0};
        int len =s.size();
      //统计每个字符出现的次数
        for (int i=0;i<len;i++)
        {
            cout[s[i]]+=1;
        }
        //遍历找到出现一次的字符，并返回索引。否则，返回-1
        for(int i=0;i<len;i++)


			
		

	



		

			
		



	

		

			

				
					
算法：返回字符串中第一个不重复字符的索引

				
			

			

				

					一枚不断学习的小码农一枚~
				

				

					12-24
					
					955
					
				

			

		

		

			
				
题目描述：
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。


示例：

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2


思路：
先使用lodash的_countBy()方法返回每个字体出现的字数，（这是一个对象）
然后使用entries()方法返回数组的键值对，再去循环此键值对，在循环中通过值寻找上方返回哈希表中的字符，如果字符出现次数为1，直接返回此键值对的健（index）

解法：
/**
 * @param {st

			
		

	





	

		

			

				
					
字符串中的第一个唯一字符，给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。

				
			

			

				

					weixin_43741253的博客
				

				

					06-15
					
					513
					
				

			

		

		

			
				
第一遍先统计每个字符出现的次数，第二遍再次从前往后遍历字符串s中的每个字符，如果某个字符出现一次直接返回，原来比较简单，看下代码。给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引。

			
		

	





	

		

			

				
					
LeetCode-387. 字符串中的第一个唯一字符（JavaScript）

				
			

			

				

					m0_52575541的博客
				

				

					07-20
					
					168
					
				

			

		

		

			
				
LeetCode-387. 字符串中的第一个唯一字符（JavaScript）
给定一个字符串s，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/first-unique-character-in-a-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。...

			
		

	





	

		

			

				
					
找到字符串的第一个不重复的字符

				
			

			

				

					weixin_45798182的博客
				

				

					04-01
					
					4728
					
				

			

		

		

			
				
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn5z8r/


class FirstUniqueChar{
    //方法1：若某个元素在字符串中首次出现和最后一次出现的位置相等，说明它是唯一的
    public int firstUniqChar2(String s) {
        int index = -1;
 

			
		

	





	

		

			

				
					
LeetCode：387（Python）—— 字符串中的第一个唯一字符（简单）

					
热门推荐

				
			

			

				

					m0_61661179的博客
				

				

					12-08
					
					3万+
					
				

			

		

		

			
				
概述：给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。

			
		

	





	

		

			

				
					
JavaScript实现查找字符串中第一个不重复的字符

				
			

			

				

					01-21
				

			

		

		

			
				
 //找出字符串中第一个不重复的字符  // firstUniqueChar(“vdctdvc”); –> t  function firstUniqueChar(str){  var str = str || “”,  i = 0,  k = “”,  _char = “”,  charMap = {},  result = {...

			
		

	





	

		

			

				
					
从键盘输入一个字符串，如“www.moe.gov.cn”，编写程序，实现如下功能

				
			

			

				

					03-20
				

			

		

		

			
				
（5）输出字符“o”在字符串中第一个位置的索引值。(如没有该字符则返回-1)（6）输出字符“o”出现的总次数。（7）将字符串中所有的“.”替换为“-”并输出。（8）将字符串中所有的字母转换为大写字母并输出。（9）...

			
		

	





	

		

			

				
					
python 查找字符串是否存在实例详解

				
			

			

				

					12-23
				

			

		

		

			
				
 #index查询某个字符串，返回索引  nPos = sStr1.index(sStr2)  if(nPos >=0):  print 'sStr1中包括sStr2中的字符'  print nPos  #find 方法如果没有查询到返回-1  nPos2 = sStr1.find('abc')  print nPos2  #查询到...

			
		

	





	

		

			

				
					
leetcode438-LeetCode438_Find_All_Anagrams_in_String:438题目：给定一个字符串s和一个非空

				
			

			

				

					07-01
				

			

		

		

			
				
438题目：给定一个字符串s和一个非空字符串p，字符串全部由小写字母子组成。 在S中找出所有p对应的anagrams（颠倒）字符串的子串，返回这些子串的起始索引 如s="cbaebabacd" p="abc", 返回结果[0,6] 如s="abab" p=...

			
		

	





	

		

			

				
					
高效的top-k相似字符串查询算法

				
			

			

				

					01-15
				

			

		

		

			
				
研究基于编辑距离的 top-k相似字符串查询处理方法，即对于给定的字符串集合 S和查询串 σ，返回 S中前 k个与 σ编辑距离最小的字符串。首先提出了基于长度跳跃索引的 2种自适应过滤策略来减少字符串之间编辑距离的...

			
		

	





	

		

			

				
					
mybatisPlus使用MetaObjectHandler对字段进行更新

				
			

			

				

					m0_56356631的博客
				

				

					04-23
					
					800
					
				

			

		

		

			
				
都是符合我们的预期的。

			
		

	





	

		

			

				
					
java方法重写（重点讲），方法重载

				
			

			

				

					weixin_46281068的博客
				

				

					04-27
					
					869
					
				

			

		

		

			
				
一、方法重载定义：一个类中，出现多个方法的名称相同，但是它们的形参列表是不同的，那么这些方法就称为方法重载了。注意：一个类中，只要一些方法的名称相同、形参列表不同，那么它们就是方法重载了，其它的都不管（如:修饰符，返回值类型是否一样都无所谓）。形参列表不同指的是:形参的个数、类型、顺序不同，不关心形参的名称。应用场景：开发中我们经常需要为处理一类业务，提供多种解决方案，此时用方法重载来设计是很专业的。

			
		

	





	

		

			

				
					
string模拟实现

				
			

			

				

					m0_73969414的博客
				

				

					04-23
					
					1807
					
				

			

		

		

			
				
c++中string的模拟实现，面试必会知识点

			
		

	





	

		

			

				
					
Day25-Java基础之常用类1

					
最新发布

				
			

			

				

					m0_46053885的博客
				

				

					04-27
					
					856
					
				

			

		

		

			
				
同时我们发现Math类中的方法都是静态的，因此在使用的时候我们可以直接通过类名去调用。对于计算机而言，其实是没有数据类型的概念的，都是0101010101，数据类型是编程语言自己规定的，所以在实际存储的时候，先把具体的数字变成二进制，每32个bit为一组，存储在数组中。比较内存地址值一般情况下是没有意义的，我们希望比较的是对象的属性，如果两个对象的属性相同，我们认为就是同一个对象；如果我们的数据是一个浮点类型的数据，有的时候计算机并不会将这个数据完全转换成一个二进制数据，而是将这个将其转换成一个无限的。

			
		

	





	

		

			

				
					
Python给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

				
			

			

				

					09-26
				

			

		

		

			
				
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

方法一：
```python
def first_not_repeating_char(strings):
    chars = []
    times = []
    for s in strings:
        if s not in chars:
            chars.append(s)
            times.append(1)
        else:
            char_index = chars.index(s)
            times[char_index] += 1
    for t in times:
        if t == 1:
            times_index = times.index(t)
            return chars[times_index]
    return -1

strings = input('请输入长字符串：')
print('结果：', first_not_repeating_char(strings))
```

方法二：
```python
from collections import Counter

def deal_str(s):
    counter = Counter(s)
    singles = [_c for _c, _i in counter.items() if _i == 1]
    idxs = [s.index(_c) for _c in singles]
    idx = min(idxs) if idxs else -1
    print(f"字符串（{s}）中的第一个不重复字符的位置是（{idx}）")

string = "abcab"
deal_str(string)
```

方法三：
```python
def deal_str2(s):
    my_dict = {}
    idx = -1
    for _i, _c in enumerate(s):
        if _c not in my_dict:
            my_dict[_c] = _i
        else:
            my_dict[_c] = 9999
    idx = min(my_dict.values())
    idx = -1 if idx >= 9999 else idx
    print(f"字符串（{s}）中的第一个不重复字符的位置是（{idx}）")

string = "abcab"
deal_str2(string)
```



			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值