第一个只出现一次的字符

#include<iostream>#include<stdlib.h>using namespace std;//O(n^n)的时间复杂度char FirstNotRepeatingChar2(char *pString){    //如果是空指针，返回\0    if(pString==NULL)        return '\0';    int len=strlen(pString);    for(int i=0;i<len;i++)    {        int flag=0;//标识位，0表示这个字符只出现一次。        for(int j=i+1;j<len;j++)        {            if(pString[i]==pString[j])            {                flag=1;//1表示在当前字符后面存在于该字符相同的字符。            }        }        if(flag==0)            return pString[i];    }    return '\0';}//O(n)的时间复杂度char FirstNotRepeatingChar(char *pString){    //如果是空指针，返回\0    if(pString==NULL)        return '\0';    //定义hash表长度256，并创建哈希表    const int len=256;    int hashtable[len];    for(int i=0;i<len;i++)    {        hashtable[i]=0;    }    char *pHashkey=pString;    //第一遍遍历字符串，求出每个字符出现的次数    while((*pHashkey)!='\0')    {        hashtable[*(pHashkey++)]++;    }    pHashkey=pString;    //第二遍遍历字符串，求出第一个只出现一次的字符，每次都是按照字符串的顺序遍历    while((*pHashkey)!='\0')    {        if(hashtable[*pHashkey]==1)            return *pHashkey;        pHashkey++;    }    return '\0';}void main(){    char *pString="abaccdeff";    //cout<<pString<<endl;    //cout<<pString[1]<<endl;    cout<<sizeof(pString)<<endl;//4    cout<<strlen(pString)<<endl;//9    cout<<FirstNotRepeatingChar(pString)<<endl;    cout<<FirstNotRepeatingChar2(pString)<<endl;    system("pause");}