算法---第一个只出现一次的字符_算法在一个字符串中找到第一个只出现一次的字符-优快云博客

本文介绍了一种在字符串中寻找第一个仅出现一次字符的方法，并提供了两种实现思路：一是使用暴力破解法，时间复杂度为O(n^2)；二是利用HashMap进行优化，将时间复杂度降低到O(N)。

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

思路一：暴力破解，直接循环找到只出现一次的，时间复杂度为O（n^2）

   int flag = 0;
		int index = -1;
		for(int i = 0;i<str.length();i++){
			for(int j = 0;j<str.length();j++)
			{
				if(str.charAt(i)==str.charAt(j)&&(i!=j))
				{
					flag = 1;
					break;
				}
			}
			if(flag==0){
				index = i;
				break;
			}
			flag = 0;
				
		}
		return index;
		}

思路二：采用hashmap，用key存字母，value存出现的次数。两轮循环，时间复杂度（O（N））

HashMap<Character, Integer> map = new HashMap<>();
		//abaccdeff
		for(int i=0;i<string.length();i++)
		{
			char key = string.charAt(i);
			if(!map.containsKey(key))
			{
				map.put(key, 1);
			} else {
				int value = map.get(key);
				++value;
				map.put(key, value);
			}
		}
		int index = -1;
		for(int i = 0;i<string.length();i++)
		{
			if(map.get(string.charAt(i))==1)
			{
				index = i;
				break;
			}
		}
		return index;
		}