一个字符串中查找第一个只出现一次的字符。 要求复杂度为O(N).

我们知道，在众多数字中查找一个单独出现的数字可以用异或，还有普通的方法，也就是用两个循环嵌套使用查找，这都很简单，不过这里要求查找的不是数字了，而是一个字符，那么我们就不能使用异或了，只能遍历查找。
然而，遍历查找是需要嵌套循环的，也就是说，它的时间复杂度是O（N）^2，而这里要求的是O（N），所以，就得想办法消去一个循环。
下面就来看一下这是如何实现的吧！

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

char* find(char*str,int len)
{
    char*p=str;
    char*q=p+1;
    char*end=str+len;
    while(p<end && q<end)
    {
        if(*p == *q)
        {
            p++;
            q=str;
        }
        if(*p != *q)
        {
            q++;
        }
        if(p==q)
        {
            q=p+1;
        }   
    }
    return *p;
}

int main()
{
    char * str="abcdeabcdf";
    int len=strlen(str);
    printf("%c\n",find(str,len));
    return 0;
}