在一个字符串中个找到只出现一次的第一个字符

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u012379844/article/details/78227068

        1. 看到题目，我首先想到的第一种方法是：简单粗暴的搜索，从头到尾遍历每个字符，看它的前后是不是有与之相等的字符（不包括本身），如果有那么就继续下一个字符，如果没有就输出该字符（这里需要注意的是，有的人写出来的算法，没有考虑到最后一个字符只出现一次的情况，需要判断当前位置是不是最后，如果是的话直接返回最后一个字符就可以了）。时间复杂度为O(n^2)，没有使用额外的空间

//第一种方式,不使用额外空间
	public static void result(String s){
		for (int i = 0; i < s.length(); i++) {
			for (int j = 0; j < s.length(); j++) {
				if (i == j) {
					if (i == s.length() -1 ) {
						System.out.println(s.charAt(i));
						return ;
					}
					continue;
				}
				else {
					if (s.charAt(i) == s.charAt(j)) {
						break;
					}
					if (j == s.length()-1) {
						System.out.println(s.charAt(i));
						return ;
					}
				}
			}
		}
	}

        2.第二种方式，使用一个额外的空间来记录每个字符出现的次数，第一次出现的次数为1的字符就是我们需要的结果，返回该字符就可以了。时间复杂度O(n)，用到了额外的空间

//第二种方式，使用额外空间
	public static void result2(String s){
		HashMap<Character, Integer> map  = new HashMap<Character,Integer>();
		map.put(s.charAt(0), 1);
		for (int i = 1,k=1; i < s.length(); i++) {
			if (map.containsKey(s.charAt(i))) {
				k++;
				map.put(s.charAt(i), k);
			}
			else {
				map.put(s.charAt(i), 1);
			}
		}
		for (int i = 0; i < map.size(); i++) {
			if (map.get(s.charAt(i)) == 1) {
				System.out.println(s.charAt(i));
				return ;
			}
		}
	}

        附上main函数，需要注意的是，应该对输入的字符判断是否为空或者字符的长度为0的情况，然后进行处理。

public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()){
			String string = scanner.next();
			if (string.equals("") || string.length() == 0) {
				System.out.println("输入的字符为空，请重新输入！");
			}
			else {
				result(string);
			}
		}		
	}