在字符串中找出第一个只出现一次的字符。
如输入"abaccdeff"，则输出b。
如果字符串中不存在只出现一次的字符，返回 # 字符。
样例：
输入："abaccdeff"
输出：'b'
分析：
简单题
开一个Hash表用来存储每一个字符出现的次数。
时间复杂度：
class Solution {
public:
char firstNotRepeatingChar(string s) {
unordered_map<char, int> hash;
char res = '#';
for(auto x : s) hash[x] ++;
for(auto x : s) {
if(hash[x] == 1) {
res = x;
break;
}
}
return res;
}
};
本系列导航：剑指offer（第二版）java实现导航帖 面试题50：第一个只出现一次的字符 题目要求：字符串中第一...
title: 每日一练（23）：第一个只出现一次的字符 categories:[剑指offer] tags:[每日...
本系列导航：剑指offer（第二版）java实现导航帖 面试题50.2：字符流中第一个只出现一次的字符 题目要求：...
在字符串中找出第一个只出现一次的字符。 如输入"abaccdeff"，则输出b。 如果字符串中不存在只出现一次的字...
题目链接： 剑指offer 50-59 目录： 50. 第一个只出现一次的字符位置51. 数组中的逆序对52. 两...
题目 字符串中第一次只出现一次的字符例如:在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输...
剑指offer 最近在牛客网上刷剑指offer的题目，现将题目和答案（均测试通过）总结如下： 第一个只出现一次的字...
剑指offer51到60题总览： 构建乘积数组 正则表达式匹配 表示数值的字符串 字符流中第一个不重复的字符 链表...
剑指 Offer II 014. 字符串中的变位词[https://leetcode.cn/problems/MP...
1、题目描述 在字符串中找出第一个只出现一次的字符。 如输入"abaccdeff"，则输出b。 如果字符串中不存在...
本文标题：剑指offer 51- 字符串中第一个只出现一次的字符
本文链接：https://www.haomeiwen.com/subject/yqwbjltx.html
网友评论