题目描述

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。

解题思路

利用下标进行映射即可。

AC代码

class Solution
{public://Insert one char from stringstreamvoid Insert(char ch){str += ch;count[static_cast<int>(ch)]++;}//return the first appearence once char in current stringstreamchar FirstAppearingOnce(){for (const auto& ch: str) {if (count[static_cast<int>(ch)] == 1) {return static_cast<int>(ch);}}return '#';}std::string str;int count[257] = { 0 };
};

下面这个代码理论上也是对的，而且时空复杂度在常数级别上来说一般更小，但是无法通过，原因不详。。

class Solution
{public://Insert one char from stringstreamvoid Insert(char ch){int n = static_cast<int>(ch);++counts[n];if (counts[n] == 1) {first[n] = MAX;++MAX;}}//return the first appearence once char in current stringstreamchar FirstAppearingOnce(){int best = -1;int m = 100000000;for (int i = 0; i < 257; ++i) {if (counts[i] == 1 && m > first[i]) {best = i;m = first[i];}}if (best > 0) {return static_cast<char>(best);}else {return '#';}}int counts[257] = { 0 };  // 每个字符出现的次数int first[257] = { 0 };   // 第一次出现时的计数int MAX{ 0 };
};

剑指offer之字符流中第一个不重复的字符相关推荐

剑指offer——面试题55：字符流中第一个不重复的字符
剑指offer--面试题55:字符流中第一个不重复的字符 Solution1: 当年第一次做这个题的做法对此题最大的感想是: 1)区分deque(双端队列)和queue(队列): 2)要熟悉queu ...
《剑指offer》-- 第一个只出现一次的字符、数组中只出现一次的数字、字符流中第一个不重复的字符、数组中重复的数字
一.第一个只出现一次的字符: 1.题目: 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写 ...
【剑指offer-54】20190907/03 字符流中第一个不重复的字符
[剑指offer-54]字符流中第一个不重复的字符考点:字符串时间限制:1秒空间限制:32768K 请实现一个函数用来找出字符流中第一个只出现一次的字符.例如,当从字符流中只读出前两个字符&qu ...
java统计一个字符串中每个字符出现的次数_剑指offer算法题054：字符流中第一个不重复的字符...
推荐阅读:宇宙条的工作总结:一年前还在面试找工作,一年后在面试找工作的学弟学妹们:第一次当面试官的经历分享小编在求职找找工作期间剑指offer上的算法题刷了很多遍,并且每道题小编当时都总结了一种最适合 ...
剑指offer——python【第54题】字符流中第一个不重复的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符.例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g".当从该字符流中读出 ...
剑指offer：字符流中第一个不重复的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符.例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g".当从该字符流中读出 ...
[剑指offer] 字符流中第一个不重复的字符
本文首发于我的个人博客:尾尾部落题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符.例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是" ...
《剑指offer》字符流中第一个不重复的字符
题目:请实现一个函数用来找出字符流中第一个只出现一次的字符.例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g".当从该字符流中读出前六 ...
（剑指Offer）面试题55：字符流中第一个不重复的字符
题目: 请实现一个函数用来找出字符流中第一个只出现一次的字符.例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g".当从该字符流中读出前 ...

剑指offer之字符流中第一个不重复的字符

题目描述

解题思路

AC代码

剑指offer之字符流中第一个不重复的字符相关推荐

最新文章

热门文章