【题目】请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时,第一个只出现一次的字符是”l”。如果当前字符流没有存在出现一次的字符,返回#字符。 ...
分类:
其他好文 时间:
2016-06-07 14:32:04
阅读次数:
183
字符char是一个长度为8的数据类型,总共有256种可能。因此创建一个长度为256的数组,每个字母根据其ASCII码值作为数组的下标对应数组的一个数字,而数组中存放的是每个字符出现的次数。 ...
分类:
其他好文 时间:
2016-06-02 19:48:34
阅读次数:
160
题目描述
在一个字符串(1
思路分析:
1.先把字符串存到字节数组当中
2.设置一个标志位,再用两个FOR循环
public class Solution {
public int FirstNotRepeatingChar(String str) {
if(str.length()==0){
return -1;
...
分类:
其他好文 时间:
2016-05-30 14:56:29
阅读次数:
184
题目描述:在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符的位置。 * 若为空串,返回-1。位置索引从0开始 解法一: 解法二:不占用内存 ...
分类:
其他好文 时间:
2016-05-30 10:05:00
阅读次数:
101
描述 给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。 输入一个字符串,长度小于100000。输出输出第一个仅出现一次的字符,若没有则输出no。样例输入 样例输出 上面这个更看得懂! 这个就看不懂了!最后是我自己的,到现在也没知道是哪错了! ...
分类:
其他好文 时间:
2016-05-14 18:53:13
阅读次数:
206
第一个只出现一次的字符位置
参与人数:2802时间限制:1秒空间限制:32768K
本题知识点: 字符串
算法知识视频讲解
题目描述
在一个字符串(1
虽说C++的string类用起来超爽,但是和平时的使用习惯不同,我更喜欢原滋原味的C风格字符。这道题我写了两个版本,一个是C++风格的string,另一个是C风格字符串。
注意,C风格字符串中判断是否...
分类:
其他好文 时间:
2016-05-12 16:08:25
阅读次数:
129
题目:在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串,返回-1。位置索引从0开始。 思路:使用类似哈希表的结构,统计次数然后返回第一个出现次数为1的字符。时间和空间复杂度均为O(n)。 实现代码: ...
分类:
其他好文 时间:
2016-05-07 19:45:49
阅读次数:
149
题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。
输出描述:
如果当前字符流没有存在出现一次的字符,返回#字符。
class Solution
{
public:
int occurr...
分类:
编程语言 时间:
2016-04-22 19:41:20
阅读次数:
229