写一个函数，返回一个字符串中只出现一次的第一个字符 只允许遍历一次字符串

Question

写一个函数，返回一个字符串中只出现一次的第一个字符 只允许遍历一次字符串

Answer 1

 char str[] = "aaabdhfrycbdhz";
int n = 0;
char arr[26];
int arr1[26];
memset(arr1, 0, 26);
for (int i = 0; i < strlen(str); i++)
{
char c = str[i];
int idx = n;
for (int j = 0; j < n; j++) if (arr[j] == c) { idx = j; break; }
arr[idx] = c;
arr1[idx]++;
}
n = -1;
while (arr1[++n] != 1);
cout << arr[n];