思路:我们利用简单的哈希映射来解决这个问题
建立一个数组,用数组的下标对应每个字符的值,然后扫描字符串,给每个字符的值对应的数组的位置的数加1,最后再按字符串中字符顺序扫描数组,遇到第一个1时,就可以找到对应的字符了
实现代码如下:
#include<iostream>
#include<cassert>
using namespace std;
char findch(const char *str, int len)
{
assert(str != NULL);
int ar[256] = {0};//建立简单的哈希映射 下标代表256个字符
const char *p = str;
while(*p != '\0')
{
ar[*p++]++;
}
p = str;
while(*p != '\0')
{
if(ar[*p] == 1)
{
return *p;
}
++p;
}
throw std::exception();
}
int main()
{
const char *p = "abaccdeff";
cout<<findch(p, strlen(p))<<endl;
const char *q = "a";
cout<<findch(q, strlen(p))<<endl;
//const char *r = "aaaaaaaaa";
//cout<<findch(r, strlen(p))<<endl;
//const char *s = "";
//cout<<findch(s, strlen(p))<<endl;
const char *t = "haabcd";
cout<<findch(t, strlen(t))<<endl;
return 0;
}