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

思路：
1.复杂度要求为O（1），要找出一个字符串中第一次只出现一次的字符，肯定需要逐个比较。
2.那既然要逐个比较，又要复杂度为O（1），怎么办呢？有了while(1)
一旦达到目的，跳出循环。
3.while(1)已经确定，很好。那一个字符串中的字符要进行逐个比较，比较是两个东西的事，那就需要两个指针指向不同的字符。很好。
4.两个进行比较，有几个这么情况：（1）相等（2）不相等
5.若相等，那一个（当做基字符和字符串中其他的字符逐个进行比较）字符就需要跳转，比较的字符串就需要就要重新遍历。
若不相等，那就基字符保持不变和比较的字符指向下一个字符
6.那这样在while（1）里面进行比较，结束条件是什么呢?
怎样就能达到目的？ 比较的字符指针都指向‘\0’了还没有找见相同的字符，那说明这个基字符就是要找的字符了，很好，把它return出去就好了。

7.那碰见传入的字符串中没有一个单身字符怎么解决呢？既然选择返回char* 那就只能return NULL了，最重要的接受 空指针，输出的选择判断一下就好了。见程序

//3.一个字符串中查找第一个只出现一次的字符。
//要求复杂度为O(N).
#include<stdio.h>
#include<windows.h>

char* find(char arr[]);

int main()
{
    char arr[] = "abcdabced";
    puts(arr);
    if (find(arr) == NULL)
    {
        printf("%c");
    }
    else
    {

        printf("%c",*find(arr));
    }
    printf("\n");
    system("pause");
    return 0;
}


char* find(char arr[])
{
    int len = strlen(arr);
    char* start = arr;
    char*temp = arr+1;
    while (1)
    {
        if (temp != start)
        {

            if ((*start != *temp) && (*temp == '\0'))             //abcdabced
            {
                return start;
            }
            else if (*start != *temp)
            {
                temp++;
            }
            else if ((*start == *temp) && (*temp != '\0'))
            {
                start++;
                temp = arr;

            }
            else if (*start == '\0')
            {
                return NULL;
            }
        }
        else
        {
            temp++;
        }

    }


}

尝试传入的字符串没有单独出现的字符时，见代码：

//3.一个字符串中查找第一个只出现一次的字符。
//要求复杂度为O(N).
#include<stdio.h>
#include<windows.h>

char* find(char arr[]);

int main()
{
    char arr[] = "abcdabcd";
    puts(arr);
    if (find(arr) == NULL)
    {
        printf("%c");
    }
    else
    {

        printf("%c",*find(arr));
    }
    printf("\n");
    system("pause");
    return 0;
}


char* find(char arr[])
{
    int len = strlen(arr);
    char* start = arr;
    char*temp = arr+1;
    while (1)
    {
        if (temp != start)
        {

            if ((*start != *temp) && (*temp == '\0'))             //abcdabced
            {
                return start;
            }
            else if (*start != *temp)
            {
                temp++;
            }
            else if ((*start == *temp) && (*temp != '\0'))
            {
                start++;
                temp = arr;

            }
            else if (*start == '\0')
            {
                return NULL;
            }
        }
        else
        {
            temp++;
        }

    }
}