查找一个字符串中第一次且只出现一次的字符，下面是我的代码，希望大神能够给出更好的算法，谢谢！

void FoundChar(char *pStr)
{
    int i,j,length,n=0;
    length = strlen(pStr);
    for(i=0;i<length;i++)
    {
        for(j=0;j<length;j++)
        {
            if(pStr[i]==pStr[j])
                n++;
        }
        if(n==1)
        {
            printf("%c\n",pStr[i]);
            break;
        }
        else
            n=0;
    }
}

开一个int count[256]大小的数组，对字符串先扫描一次，for (i=0; i<strlen(pStr); i++) count[pStr[i]]++;

然后再扫描一次，第一个Count[pStr[i]]=1的即为答案，时间复杂度为O(N)

#include
#include
void FoundChar(char *pStr)
{
    int i,j,length;
    char c;
    length = strlen(pStr);
    int haxi[128] = {0};
    bool find = false;
    for(i=0;i<LENGTH;I++)
    {
        haxi[pStr[i]]++;
    }
    for(i=0;i<LENGTH;I++)
    {
        if(1 == haxi[pStr[i]])
            break;
    }
    if(i<LENGTH)PRINTF("%C\N",PSTR[I]);
    else printf("no\n");
}
main()
{
    char a[] = "abdabfbccdf";
    FoundChar(a);
}

我也只能想出n的算法

#include <stdio.h>
#include <string.h>

void FoundChar( char *pStr )
{
    int i , len , num = 1 ;
    char mapOfChar[256] = {0} ;
    int numOfChar[256] = {0} ;
    char orderOfChar[256] = {0} ;

    len = (int)strlen( pStr ) ;

    for( i = 0 ; i < len ; ++i )
    {
        if( !mapOfChar[pStr[i]] )
        {
            mapOfChar[pStr[i]] = num  ;
            orderOfChar[num] = pStr[i] ;
            numOfChar[num] = 1 ;
            num++ ;
        }
        else
        {
            numOfChar[mapOfChar[pStr[i]]]++ ;
        }
    }

    for( i = 1 ; i < num ; ++i )
    {
        if( numOfChar[i] == 1 )
            break ;
    }

    printf("%c\n", orderOfChar[i] ) ;

}

int main()
{
    char s[1001] ;

    scanf("%s", s ) ;

    FoundChar( s ) ;

    return 0 ;
}

只扫描一次原字符串，双重哈希

三位大神的算法差不多嘛，还是谢谢给位啦！

看到这个问题，我想起来上次你说的哈希表，是否就是这个样子的啊？