在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.
最直观的解法是使用 HashMap 对出现次数进行统计，但是考虑到要统计的字符范围有限，因此可以使用整型数组代替 HashMap。
public int FirstNotRepeatingChar(String str) {
int[] cnts = new int[256];
for (int i = 0; i < str.length(); i++)
cnts[str.charAt(i)]++;
for (int i = 0; i < str.length(); i++)
if (cnts[str.charAt(i)] == 1)
return i;
return -1;
}
字符流中第一个不重复的字符 题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读...
题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位...
字符串中第一个不重复的字符 请实现一个函数用来找出字符流中第一个只出现一次的字符 示例输入：google输出：l ...
46、字符流中第一个不重复的字符用字典计数，然后遍历列表，得到第一个value为1的字符 47、替换空格可以直接用...
正则表达式link 表示数值的字符串 做的好像有点麻烦了，带有小数和不带小数的分别判断 字符流中第一个不重复的字符...
剑指offer51到60题总览： 构建乘积数组 正则表达式匹配 表示数值的字符串 字符流中第一个不重复的字符 链表...
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个...
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，...
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一...
实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次...
本文标题：34. 字符流中第一个不重复的字符
本文链接：https://www.haomeiwen.com/subject/izgxmqtx.html
网友评论