第一个只出现一次的字符

题目描述

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

import java.util.ArrayList;

/**
 * 
 * @author gentleKay
 * 题目描述
 * 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中
 * 找到第一个只出现一次的字符,并返回它的位置, 
 * 如果没有则返回 -1（需要区分大小写）.
 */

public class Main34 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        String str = "googgle";
        int letter = Main34.FirstNotRepeatingChar(str);
        System.out.println(letter);
    }
    
    public static int FirstNotRepeatingChar(String str) {
        char[] ch = str.toCharArray();
        int[] num = new int['z'+1];
        for (int i=0;i<str.length();i++) {
            num[ch[i]]++;
        }
        for(int i=0;i<str.length();i++) {
            if(num[ch[i]]==1) {
                return i;
            }
        }
        return -1;
    }
}