剑指offer之第一个只出现一次的字符

题目描述：在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符。

思路：开辟一个26长度的数组存放每个字符出现的次数，之后遍历字符串找出第一个只出现一次的的字符

代码：

public class Main {
	 public static void main(String[] args) {
		 String str="DFUYSDIUVJUIRX";
		 System.out.println(FirstNotRepeatingChar(str));
	    }  
	 
	 public static char FirstNotRepeatingChar(String str){
		 int[] arr=new int[26];
		 char result=' ';
		 for(int i=0;i<arr.length;i++){
			 arr[i]=0;
		 }
		 
		 for(int i=0;i<str.length();i++){
			 arr[str.charAt(i)-'A']++;
		 }
		 
		 for(int i=0;i<str.length();i++){
			 if(arr[str.charAt(i)-'A']==1){
				 result=str.charAt(i);
				 break;
			 }
		 }
		 return result;
	 }
}