2018年10月21日

第一个只出现一次的字符

摘要: 题目描述 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 提交链接:点击 思路: 利用map容器。其中key为字符,value为该字符在字符串中出现的次数。遍历一次字符串可以得到,时间复杂度为O( 阅读全文

posted @ 2018-10-21 18:47 Magic_chao 阅读(124) 评论(0) 推荐(0)

导航