在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。
示例 1:
输入：s = "abaccdeff"
输出：'b'
示例 2:
输入：s = ""
输出：' '
因为数组大小固定了26，所以用一个26大小的数组记录字符出次的次数，再把第一次只出现一次的选出来就可以了，优于hash
class Solution {
public char firstUniqChar(String s) {
int[] count = new int[26];
for (char c : s.toCharArray()) {
count[c - 'a']++;
}
for (char c : s.toCharArray()) {
if (count[c - 'a'] == 1) {
return c;
}
}
return ' ';
}
}
算法 字符串翻转 单链表反转 有序数组合并 hash查找第一个只出现一次的字符
Hash 算法 所在一个字符串中找到第一个只出现一次的字符如：输入"sadagqeqsf" ,则输出 d。 算法思...
Hash 算法 所在一个字符串中找到第一个只出现一次的字符如：输入"sadagqeqsf" ,则输出 d。 算法思...
1、第一个只出现一次的字符 问题描述：在字符串中找出第一个只出现一次的字符，如输入‘bacbd’，输出‘a’。要求...
LeetCode 第一个只出现一次的字符 [简单] 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个...
第一个只出现一次的字符 题目描述 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 示例： ...
题目 字符串中第一次只出现一次的字符例如:在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输...
描述 给出一个字符串，找出第一个只出现一次的字符。 样例 对于 "abaccdeff", 'b'为第一个只出现一次...
实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次...
在字符串中找出第一个只出现一次的字符。 如输入"abaccdeff"，则输出b。 如果字符串中不存在只出现一次的字...
本文标题：算法做题- 第一个只出现一次的字符
本文链接：https://www.haomeiwen.com/subject/wqzbhdtx.html
网友评论