题解 | #第一个只出现一次的字符#

第一个只出现一次的字符

http://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c

  1. 注意字典和字典的结合。
  2. 注意全是重复的时候最后返回-1
class Solution {
public:
    int FirstNotRepeatingChar(string str) {

        if(!str.size()){
            return 0;
        }


        map<int,char> index;
        int cha[128] = {0};

        for(int i =0; i< str.length(); i++){

            index[i] = str[i];
            cha[str[i]]++;
        }

        for(auto it=index.begin(); it!= index.end();it++){

            if(cha[it->second]==1){
                return it->first;
            }

        }

        return -1;//注意全部重复的情况下

    }
};
剑指Offer 文章被收录于专栏

剑指offer的解析结合

全部评论

相关推荐

点赞 评论 收藏
分享
06-12 16:23
已编辑
小米_软件开发(准入职员工)
点赞 评论 收藏
分享
07-07 12:25
门头沟学院 Java
程序员牛肉:你这个智邮公司做的就是那个乐山市税务系统的服务吗?
点赞 评论 收藏
分享
07-07 11:33
江南大学 Java
已经在暑假实习了&nbsp;,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务