查找字符串中第一个非重复字符

题目描述：编写一个高效函数，找到字符串中首个非重复字符。如"total"首个非重复字符为'o'，"teeter"为'r'。（时间复杂度最好为o(n)）。代码如下：

 

package cn.lifx.test;

import java.util.Hashtable;

public class FindFirstUnique 
{
	private static final int N = 26;
	private static final String letters = "abcdefghigklmnopqrstuvwxyz";
	
	public static void main(String[] args)
	{
		String str = "totalo";
		
		findFirstUnique(str);
		
		findFirstUnique2(str);
		
		findFirstUnique3(str);
	}
	
	public static void findFirstUnique(String str)
	{
		char ch = 'a';
		int index = 0;
		int[] a = new int[N];
		
		for(int i=0; i charHash = new Hashtable(); 

        for(int i=0; i

 

第一种方法不通用，或者说有问题：对于大写字母就会出错了，另外对于其他字符比如#$%等也会出错。