查出第一次只出现一次的字符

#include <iostream>

#include <math.h>

#include <string>

using namespace std;

int main()

{

//查出第一次只出现一次的字符

//思想是对于每个数统计一遍

char* str="aafdfeefm";

    int length=strlen(str);

int total;

for(int i=0;i<length;i++)

{

total=0;

        for(int j=0;j<length;j++)

{

if(total>1)break;

            if(str[i]==str[j])total++;

}

if(total==1)

{

cout<<str[i]<<endl;

break;

}

}

return 0;

}

时间复杂度为O（N2）  效果不是很好，有非常大改进到O(n)的空间