/************************************************************************//* 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b 如果从头遍历,与后面字符进行比较出现次数是否为1,算法复杂度为O(n^2),考虑以空间换时间,因为一个字符占8位。因此可用一个256位数组保存每个字符出现的次数*//************************************************************************/#include#include using namespace std;void FindChar(string &s){ int str[256]; for (int i=0;i<256;i++) { str[i]=0; } for (int i=0;i >s; FindChar(s); //cout< (s.c_str())); cout<