面试题35：第一个只出现一次的字符

public class FirstNotRepeatingChar {

public char firstNotRepeatingChar(char [] pString)
{
if(pString == null)
return '\0';

int tableSize = 256;
int [] hashTable = new int[tableSize];

for(int i = 0; i < tableSize; i++)
{
hashTable[i] = 0;
}

for(int j = 0; j < pString.length; j++)
{
hashTable[pString[j]] ++;
}

for(int k = 0; k < pString.length; k++)
{
if(hashTable[pString[k]] == 1)
return pString[k];
}

return '\0';
}

public static void main(String[] args)
{
String inputStr = "abaccdeff";
char [] pString = inputStr.toCharArray();
System.out.println(String.valueOf(new FirstNotRepeatingChar().firstNotRepeatingChar(pString)));
}

}