第一个只出现一次的字符

题目：在字符串中找出第一个只出现一次的字符 如输入“abaccdeff" 则输出‘b'

从前向后遍历每一个字符 然后将当前字符与后面的每个字符比较 如果发现没有重复的字符则该字符就只出现一次 时间复杂度为O（n*n)

我们可以统计每个字符出现的次数 需要一个数据容器来统计每个字符的出现次数 

#include <iostream>#include <string>using namespace std;int main(){char *s=new char [100];//int *num = new int[256];memset(num, 0, sizeof(int)*256);cin.getline(s,100);if (s == NULL)return -1;for (int i = 0;i<strlen(s);i++){num[int(s[i])]= num[int(s[i])] +1;}for (int i = 0;i < strlen(s);i++){if (num[int(s[i])] == 1){cout << s[i] << endl;return 0;}}cout << "Not Have!" << endl;delete[] num;delete[]s;return 0;}