思想:
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!");
}
}