【剑指offer系列】 第一个只出现一次的字符___35

来源:互联网 发布:程序员联合开发网会员 编辑:程序博客网 时间:2024/06/05 11:33

  题目描述:
  输入一个字符串,找出其中第一个只出现一次的字符
  
  示例:
  输入:abacd
  输出:b  
  
  分析:
  首先遍历一次字符串,统计每个字符出现的次数
  再次遍历字符串,找到第一个次数为1的字符
  
  代码:  

char firstOnce(string& str){    int cnt[256]={0};    for(int i=0;i<str.size();++i){        cnt[str[i]]++;    }    for(int i=0;i<str.size();++i){        if(cnt[str[i]]==1)  return str[i];    }}
0 0
原创粉丝点击