首页 > 代码库 > 字符串中第一个只出现一次的字符
字符串中第一个只出现一次的字符
题目:在一个字符串中找到第一个只出现一次的字符。比如"lavor_zl"第一个只出现一次的字符是‘a‘。
解题思路:
解题思路:
C/C++字符使用Ascii编码,一个字符占一个字节即可以表示2的8次方个数,那么C/C++字符可以表示的256个字符,因此可以用一个256的数组来保存各个字符出现的次数,当然256个字符的Ascii值是0-255之间的所有数,而且‘\0‘的Ascii值0,所以可以用数组的下标来表示记录的是哪一个字符的个数。然后再遍历一次字符串,找出第一个只出现一次的字符。
算法实现:
char findFirstOnce(char str[]) { if(str==NULL||str[0]=='\0') return '\0';//字符串为空或为空串时返回'\0' int count[256]={0};//令所有字符出现次数为0 int n=0; while(str[n]!='\0') { count[str[n]]++;//该字符出现次数加1 n++; } n=0; while(str[n]!='\0') { if(count[str[n]]==1)//找到第一个只出现一次的字符 { return str[n]; } n++; } return '\0';//字符串中不存在只出现一次的字符时,返回'\0' }
字符串中第一个只出现一次的字符
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。