第一个只出现一次的字符

编程练习

题目：在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

思路：一看到统计字符串中的出现字符的次数，就想到将字符串转为字符数组，然后按需求遍历字符

串，此题要求统计给定一串字符串中第一个出现一次的字符的位置，容易想到的就是设定标志位flag初始值位0，再挨个遍历字符数组，比如先选中第0个位置的字符，挨个与字符数组中所有的字符进行比较，如果遇到相同的字符就令flag++，这样，当遍历结束以后如果flag=1（这样比较肯定会遇到自身，所以如果只出现了一次，则flag只加1）,则说明该字符只出现了一次。这样遍历的好处是两个嵌套的for循环就可以解决该问题。

java代码如下：

public class FirstNotRepeatingChar {
    public static int FirstNotRepeatingChar(String str) {
        if(str.isEmpty()) {
        	return -1;
        }
    	char [] arr=str.toCharArray();
    	int index=0;
    	for(int i=0;i<arr.length;i++) {
    		int flag=0;
    		for(int j=0;j<arr.length;j++) {
    			if(arr[i]==arr[j]) {
    				flag++;
    			}
    		}
    		if(flag==1) {
    			index=i;
    			return index;
    		}
    	}
    	return 0;
    }
    public static void main(String[] args) {
		String s="a";
		System.out.println(FirstNotRepeatingChar(s));
	}
}