一个字符串中查找第一个只出现一次的字符 ,时间复杂度为O(N)

一个字符串中查找第一个只出现一次的字符 ,时间复杂度为O(N)

#include <stdio.h>#include <stdlib.h>char first_single(const char *str){int asc[255] = {0};int i;for(i = 0; str[i]!='\0';i++){asc[str[i]]++;}for(i = 0; str[i]!='\0'; i++){if(asc[str[i]]==1){return str[i];}}return '\0';}int main(){char str[] = "abcdefgag";printf("%c\n",first_single(str));return 0;}