题目描述

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

解题思路

设置一个计数数组，下标表示字符的ASCII码，本身的数据表示出现的次数，初始化为0。遍历整个字符串，把字符串的字符映射到ASCII码并计数。之后遍历一遍pos数组，把第一个是1的返回即可。时间复杂度是O(N)O(N)O(N)，N是字符串的长度。

AC代码

class Solution {public:int FirstNotRepeatingChar(string str) {if(str.empty()) {return -1;}int pos[256] = {0};int len = str.length();for(int i = 0; i < len; ++i) {pos[int(str[i] - NULL)]++;}for(int i = 0; i < len; ++i) {if(pos[int(str[i] - NULL)] == 1) {return i;}}return -1;}
};

剑指Offer之第一个只出现一次的字符相关推荐

【LeetCode】剑指 Offer 50. 第一个只出现一次的字符
[LeetCode]剑指 Offer 50. 第一个只出现一次的字符文章目录 [LeetCode]剑指 Offer 50. 第一个只出现一次的字符一.哈希表二.有序哈希表本题考查哈希表的使用, ...
剑指offer：第一个只出现一次的字符
题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 解题思路 class So ...
[剑指offer] 34. 第一个只出现一次的字符
题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 一次遍历存储到哈希表一次 ...
《剑指offer》-- 第一个只出现一次的字符、数组中只出现一次的数字、字符流中第一个不重复的字符、数组中重复的数字
一.第一个只出现一次的字符: 1.题目: 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写 ...
【算法】剑指 Offer 50. 第一个只出现一次的字符
1.概述在字符串 s 中找出第一个只出现一次的字符.如果没有,返回一个单空格. s 只包含小写字母. 示例 1: 输入:s = "abaccdeff" 输出:'b' 示例 2: ...
LeetCode-剑指 Offer 50. 第一个只出现一次的字符
剑指 Offer 50. 第一个只出现一次的字符 class Solution {public:char firstUniqChar(string s) {unordered_map<char, ...
剑指offer：数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 解题思路用容器存次数. class Solution { public:void FindNu ...
剑指Offer(1)——第一章面试的流程
目录前言正文一.经验二. 常见题目 1. 把一个字符串转换成整数 2. 求链表中的倒数第n个节点三.测试相关内容 1. 白盒测试 2. 黑盒测试 3. 自动化测试参考前言剑指Offer ...
《剑指offer》-数组中只出现一次的数字
/* 一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字.思路: 如果是只有一个数字出现一次,那么所有数字做异或就得到结果: 现在有两个数字x,y分别出现一次, ...

剑指Offer之第一个只出现一次的字符

题目描述

解题思路

AC代码

剑指Offer之第一个只出现一次的字符相关推荐

最新文章

热门文章