概述
题目：
在一个字符串中找到第一个只出现一次的字符。如输入 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("%cn",tmp);
return 0;
}
char firstSingle(char * str)
{
//ASCII表有255个字符，创建一个255个元素的映射数组初始为0
int asc[255] = {0};
int i;
//遍历字符串，同时做字符的ASCII值映射到数组下标统计出现次数；
for(i=0;str[i]!=' ';i++)
asc[str[i]]++;
//再次遍历，找到第一个出现一次的字符即为所求
for(i=0;str[i]!=' ';i++)
if(asc[str[i]] == 1)
return str[i];
//否则返回空
return ' ';
}
注：
这种值映射到下标是比较常见的一种方式，一些情况下避免了数组的遍历。
数组初始化可以使用函数：void *memset(void *s, int ch,sizetn);
还可以使用指针实现。
最后
以上就是动听战斗机为你收集整理的python找出只出现一次的字符_在一个字符串中找到第一个只出现一次的字符。的全部内容，希望文章能够帮你解决python找出只出现一次的字符_在一个字符串中找到第一个只出现一次的字符。所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复