python找出只出现一次的字符_在一个字符串中找到第一个只出现一次的字符。

题目：

在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。

分析：

一个字符串存储的都是ASCII字符，其ASCII范围不超过255。

因此可以再创建一个255个元素的数组存储字符串中字符出现的个数。

通过两次遍历即可求得。

代码实现(GCC编译通过)：

#include "stdio.h"

#include "stdlib.h"

//查找字符串中第一个只出现一次的字符

char firstSingle(char * str);

int main(void)

{

char str[] = "abaccdeff";

char tmp = firstSingle(str);

printf("%c\n",tmp);

return 0;

}

char firstSingle(char * str)

{

//ASCII表有255个字符，创建一个255个元素的映射数组初始为0

int asc[255] = {0};

int i;

//遍历字符串，同时做字符的ASCII值映射到数组下标统计出现次数；

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';

}

注：

这种值映射到下标是比较常见的一种方式，一些情况下避免了数组的遍历。

数组初始化可以使用函数：void *memset(void *s, int ch,sizetn);

还可以使用指针实现。