1.具体实现如下

    1.     /***
    2.         功能：不用第三方库(意思是不要包含任何头文件)，实现高效查找字符串中出现的第一个不重复字符
    3.     ***/
    5.     long map[0x128] = {0};
    8.     /*
    9.         功能：获取ASCII字符串长度
    10.     */
    11.     int len(char* str)
    12.     {
    13.         int len = 0,index =0;
    14.         while( str[index++] !='\0')len++;
    15.         return len;
    16.     }
    19.     /*
    20.         功能：根据给定的字符串返回第一个出现的不重复字符
    21.         返回：成功返回对应的字符,失败返回-1
    22.     */
    23.     char get_one_char(char* str)
    24.     {
    26.         char tmp = 0;
    28.         int i,j;
    30.         /* 1.从头开始遍历每一个字符 */
    31.         for(i=0;i<len(str);i++)
    32.         {
    33.             /* 2.获取当前字符 */
    34.             tmp = str[i];
    36.             /* 3.以字符作为索引在map数组对应的位置计数+1 */
    37.             map[tmp] +=1;
    39.             /* 4.从i+1开始遍历,寻找是否有一样的字符 */
    40.             for(j=i+1;j < len(str); j++)
    41.             {
    42.                 /* 5.如果有则map+1后跳出循环 */
    43.                 if( str[j] == tmp)
    44.                 {
    45.                     map[tmp] += 1;
    46.                     break;
    47.                 }
    48.             }
    50.             /* 6.如果当前字符在map中的索引位置里面的技术是1,说明没有重复,直接返回 */
    51.             if(map[tmp] == 1)
    52.             {
    53.                 return tmp;
    54.             }
    55.         }
    57.         /* 7.如果执行到这里来了,返回-1 */
    58.     return -1;
    59.     }
    62.     int main()
    63.     {   
    65.         // 1.测试字符串
    66.         char* str = "asdfkasldfkasdflsadkfl;sakdsldfkl;askl;efk;lkfl;sdfkals;dkfl;asfl;aklfkasl;fklqwzxcv";
    68.         // 2.调用获取第一个不重复的字符函数
    69.         char chr = get_one_char(str);
    71.         // 3.如果等于-1直接返回
    72.         if (chr == -1)
    73.             return -1;
    75.         // 4.输出找到的字符
    76.         putchar(chr);
    78.         //5.输出换行
    79.         putchar('\n');
    80.     }

    2.编译运行

    1. $ gcc -w repeat.c -o re && ./re
    2. e