【算法】字符串中找出第一个不重复的字符

思想：

1、采用两个int整数，firstHappen整数记录字符对应ascii码对应位，如果出现则为1，不出现默认为0；

2、reHappen整数记录字符对应ascii码对应位，如果重复出现的为1，否则默认为0；

3、然而对于任意字符，ascii码是0-255，不可能有一个int整数能表示一个最大为255位的数，因为int在32位机只能最大表示32位整数，所以，此时需要用到firstHappen[8],和reHappen[8],分别为8元素的数组来表示，数组下标表示字符ascii码值/32表示循环左移时，出现的第几次循环，ascii码%32表示，该次循环中左移几位；

4、最后再对字符串做一次扫描，只要第一个不在reHappen中出现的字符就是第一个不出现重复的字符。

5、时间复杂度o(n),空间复杂度o(1)

于是整理可得如下程序

import java.util.Scanner;

//找出第一个不重复的字符
public class GetFirstSingleHappen {
     public static void main(String[] args) {
    	 int[] firstHappen= {0,0,0,0,0,0,0,0};//初始化每个数都为0
    	 int[] reHappen ={0,0,0,0,0,0,0,0};
    	 int asci=0,i;
		Scanner scan=new Scanner(System.in);
		String str = scan.nextLine();
		for( i=0;i<str.length();i++){
			asci= str.charAt(i);
			if((firstHappen[asci/32]&(1<<(asci%32)))==0){//第一次出现
				firstHappen[asci/32]=firstHappen[asci/32]|(1<<(asci%32));//将firstHappen对于循环次数的那个整数对于左移为置为1
			}else{//重复出现
				reHappen[asci/32]=reHappen[asci/32]|(1<<(asci%32));//将reHappen对于循环次数的那个整数对于左移为置为1
			}
		}
		for(i=0;i<str.length();i++){
			asci=str.charAt(i);
			if((reHappen[asci/32]&(1<<(asci%32)))==0){//如果在重复数中出现，则是第一个不重复的字符
				break;
			}
		}
		if(i<str.length())
		   System.out.println((char)asci);
		else
			System.out.println("No Char!");
	}
}