2017年6月25日
给定一个字符串，找到第一个只出现一次的字符的下标，找不到输出-1。
摘要： 1. 给定一个字符串，找到第一个只出现一次的字符的下标，找不到输出-1。 sample： 输入：“abcdefcba” 输出：3 解法：先遍历字符串，用一个map记录每个字符出现的次数，再次遍历字符串，找到第一个只出现一次的字符，复杂度为O(n)。 #include <iostream> #incl 阅读全文
posted @ 2017-06-25 07:39 code666 阅读(1593) 评论(0) 推荐(0) 编辑