// 使用hash表
public static char getFirstNotRepeat(char[] arr)
{
if (arr == null || arr.length == 0)
{
return ‘\0‘;
}
int tableSize = 256;
// 簡單的hash表
int[] hashTable = new int[tableSize];
// 初始化
for (int i = 0; i < tableSize; i++)
{
hashTable[i] = 0;
}
for (int i = 0; i < arr.length; i++)
{
hashTable[arr[i]]++;
}
for (int i = 0; i < arr.length; i++)
{
if (hashTable[arr[i]] == 1)
{
return arr[i];
}
}
return ‘\0‘;
}

第一個只出現一次的字符