2019-06-10

作者@ 万晨
创建于 2019-06-10T12:50:00

摘自《剑指Offer》何海涛

50. 第一次只出现一次的字符

Input: "abaccdeff"
Output: "b"

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        int LEN = str.length();     
        map<char, int> M;
        for (int i=0; i<LEN; i++) M[str[i]] += 1;
        
        for (int i=0; i<LEN; i++) {
            if (M[str[i]]==1) return i;
        }
       
        return -1;
    }
};
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 2019-06-09 时间管理 一天24小时的管理很重要,因为掌控时间就等于掌控了人生。 培训前—— 5:00——...
    A守望天下阅读 166评论 0 3
  • 2019/06/09 今天是什么日子: 起床:06:10就寝:10:00 天气:晴 孩子的梦想系统: 5年的目标:...
    鱼又一阅读 220评论 0 0
  • 今天兴奋的点开《天行九歌》,想着屯了那么久,应该够看了吧? 结果还是没有看尽兴。 倒是让我想到了以前看的《秦时明月...
    泽择阅读 86评论 0 1
  • 遇雨的日子,风在雨中,忧伤肯定在心时发霉;遇风的日子,思想的文字,一定在手下快速的奔跑。 有太阳的日子,精神的能量...
    诗哲魂阅读 360评论 2 4
  • 友达阅读 254评论 0 1