在一个字符串中找到第一个只出现一次的字符,并返回它的位置

题目描述

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）。

题目分析

可以对字符串中的字符建立起一个map<char,int>，来统计每个字符出现的次数，当map建立完成之后，对字符串中的每个字符进行顺序遍历，查找map中其出现的次数，具体操作请见源代码。

源代码

class Solution {
public:int FirstNotRepeatingChar(string str) {map<char, int> mp;for(int i = 0; i < str.size(); ++i)mp[str[i]]++;for(int i = 0; i < str.size(); ++i){if(mp[str[i]]==1)return i;}return -1;}
};

在一个字符串中找到第一个只出现一次的字符,并返回它的位置相关推荐

在一个字符串中找到第一个只出现一次的字符
题目:在一个字符串中找到第一个只出现一次的字符,如输入abaccdeff,则输出b:具体实现如下: #include <iostream> #include <string> ...
python找出只出现一次的字符_在一个字符串中找到第一个只出现一次的字符。
题目: 在一个字符串中找到第一个只出现一次的字符.如输入 abaccdeff,则输出 b. 分析: 一个字符串存储的都是ASCII字符,其ASCII范围不超过255. 因此可以再创建一个255个元素的 ...
算法题：在一个字符串中找到只出现一次的字符。如输入abaccdeeff，则输出bd。
今天的算法学习还是和字符串有关,这个题目据说是以前的某公司面试的笔试题目.题目意思就是说,在一个字符串中找到只出现了一次的那些字符,并且输出来. 作为非IT的我,平时使用Matlab比较多.不是科班出 ...
java 字符串编程题_Java编程题——在一个字符串中查找第一个非重复的字符
编写一个Java程序来查找一个字符串中第一个非重复的字符,这是在编程测试中很常见的一个问题,因为字符串处理在程序员面试中是一个普遍的话题.面试前最好是准备好一些熟知的编程问题,例如使用递归反转字符串, ...
刷题笔记之十 (小易的升级之路+找出字符串中第一个只出现一次的字符+洗牌+MP3光标位置)
目录 1.存取任意指定序号的元素和在最后进行插入和删除运算,利用顺序表存储最节省时间 2. 数据结构中具有记忆功能的是栈 3. 递归程序的优化一般为尾递归优化 4.二叉树遍历,前中后序遍历用到的是栈 ...
字符串：找第一个只出现一次的字符(python实现)
题目描述给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符. 输入一个字符串,长度小于100000. 输出输出第一个仅出现一次的字符,若没有则输出no. 样例输入 abcabd 样例 ...
字符串之第一个只出现一次的字符
描述在一个长为字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数) 数据范围:0 \le n \le 100000≤n≤10000,且字符 ...
【牛客网】NC31 第一个只出现一次的字符
选择以下关于集合类 ArrayList . LinkedList . HashMap 描述错误的是: A HashMap实现Map接口,它允许任何类型的键和值对象,并允许将null用作键或值 B A ...
找字符串中第一个只出现一次的字符
题目:在一个字符串中找到第一个只出现一次的字符. 举例:输入abaccdeff,则输出b. 答:假设字符占一个字节,则共有256不同的字符,开辟256空间,用查找表. #include "s ...
算法--06谷歌面试：字符串中第一个只出现一次的字符（Java实现）
Q题目这道题是2006 年 google 的一道笔试题,如下: 在一个字符串中找到第一个只出现一次的字符.如输入 abaccdeff,则输出 b. A解法这道题,说难也不难,关键是思路. 有些人思 ...

在一个字符串中找到第一个只出现一次的字符,并返回它的位置

题目描述

题目分析

源代码

在一个字符串中找到第一个只出现一次的字符,并返回它的位置相关推荐

最新文章

热门文章