题目描述 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 使用map记录每个字符出现的次数,并查询第一个出现一次的字符 1 public int FirstNotRepeatingChar(Str ...
分类:
其他好文 时间:
2019-04-15 13:13:55
阅读次数:
122
s = 'hellobaby' def findchar(s): for i in s: if s.count(i)==1: return i, s.index(i) m,n=findchar(s) print('第一个出现一次的字符是{},位置是{}'.format(m,n)) ...
分类:
其他好文 时间:
2018-01-10 15:49:54
阅读次数:
176
s = 'hellobaby' def findchar(s): for i in s: if s.count(i)==1: return i, s.index(i) m,n=findchar(s) print('第一个出现一次的字符是{},位置是{}'.format(m,n)) ...
分类:
编程语言 时间:
2017-06-26 23:52:48
阅读次数:
251
题目在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串,返回-1。位置索引从0开始解题如:ghkdmghkddmolllpj
出现一次的字符:opj
第一个出现一次的字符:o
数组或者Hashpublic class Solution {
public int FirstNotRepeatingChar(String str) {...
分类:
其他好文 时间:
2016-06-24 15:28:14
阅读次数:
89
题目:在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”,则输出‘b‘。题目分析:对于在字符串中找出第一个出现一次的字符,联系ASCII码表,能够得到有256中不同的字符,可以利用字符的编码,将每个字符的编码作为数组的下表,建立一个有256个元素的数组arr[256],将..
分类:
其他好文 时间:
2015-11-07 19:12:36
阅读次数:
176
题目描述在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。分析与解法这个问题比较容易解决,对于ASCII字符,可以构造一个大小为256的数组,用来记录每个字符出现的次数。第一遍遍历字符串,统计每个字符出现的次数。第二次遍历字符串,找到第一个出现一次的字符。代码如下: 1 ...
分类:
其他好文 时间:
2015-08-27 00:07:00
阅读次数:
169
转载请注明出处:http://blog.csdn.net/ns_code/article/details/27106997题目描写叙述:在一个字符串(1#include/*返回第一个出现一次的字符*/char FirstOnceChar(char *str){ if(str == NULL) re....
分类:
其他好文 时间:
2015-08-17 18:49:46
阅读次数:
93
正在挑战一个CrackMe的你,把需要填写的前面几位密码都正确猜出了,可是这最后一位密码,好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了个.tar.gz文件,解压缩出来,里面写道你要的最后一个字符就在下面这个...
分类:
编程语言 时间:
2015-08-13 22:33:39
阅读次数:
182
题目:在字符串中找到第一个只出现一次的字符。如输入“abaccdeff”,则输出‘b’。分析:最直观解法,从头扫描这个字符串中的每个字符。当访问到某个字符时拿这个字符和后面的每个字符比较,如果在后面没有发现重复字符,则该字符就是只出现一次的字符。这种方法的时间复杂度..
分类:
其他好文 时间:
2014-12-05 19:38:16
阅读次数:
146
转载请注明出处:http://blog.csdn.net/ns_code/article/details/27106997题目描写叙述:在一个字符串(1#include/*返回第一个出现一次的字符*/char FirstOnceChar(char *str){ if(str == NULL) re....
分类:
其他好文 时间:
2014-09-27 20:31:40
阅读次数:
129