题目描述在一个字符串(1 mm;10 for (int i = 0;i < len ; ++i)11 {12 if (mm.count(str[i]) == 0)13 {14 mm[str...
分类：
其他好文 时间：
2016-01-26 01:40:51
阅读次数：
152
给定一个字符串，找出字符串中第一个只在整个字符串中出现一次的字符，使用hash实现
分类：
其他好文 时间：
2015-11-07 23:17:24
阅读次数：
263
题目：在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出‘b‘。题目分析：对于在字符串中找出第一个出现一次的字符，联系ASCII码表，能够得到有256中不同的字符，可以利用字符的编码，将每个字符的编码作为数组的下表，建立一个有256个元素的数组arr[256]，将..
分类：
其他好文 时间：
2015-11-07 19:12:36
阅读次数：
176
#include<stdio.h>
intmain()
{
char*p="abacceeff";
chararr[256]={0};
char*ptr=p;
while(*p)
{
arr[*p]++;
p++;
}
p=ptr;
while(*p)
{
if(arr[*p]==1)
printf("%c\n",*p);
p++;
}
return0;
}
分类：
编程语言 时间：
2015-11-02 06:55:28
阅读次数：
249
问题描述在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串，返回-1。位置索引从0开始.示例：
输入：sabcdsdf
输出：1算法描述定义一个52个元素的整型数组aCount，初始化为0，每个字母(大小写)依次对应一个,记录字母出现的次数；
定义一个52个元素的整型数组aPos，初始化为-1，每个字母(大小写)对应一个，记录字母第一次出...
分类：
其他好文 时间：
2015-10-26 00:42:47
阅读次数：
173
第17 题：题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b思路：要找出只出现一次的字符，很明显需要统计所有字符出现的次数，然后找出次数为一的那一个，统计次数最先想到的是hashTable，但此题有更好的办法，因为每个char其实对应一个唯一的ASCII值，所以可以...
分类：
编程语言 时间：
2015-10-24 08:58:07
阅读次数：
171
#include#include#include#includeusing namespace std;char find(char * str){ if(str==NULL) return '\0'; int hash[256]; for(int i=0;i<256;i++) hash[i]=.....
分类：
其他好文 时间：
2015-09-18 21:46:13
阅读次数：
140
如果不考虑时间复杂度，则较简单的算法为： private static string FirstNotRepeatingChar1(string str) { for (int i = 0; i < str.Length; i++) ...
分类：
其他好文 时间：
2015-09-15 16:19:33
阅读次数：
129
题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析：这道题是2006年google的一道笔试题。看到这道题时，最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符..
分类：
其他好文 时间：
2015-09-12 16:20:56
阅读次数：
155
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】
题目链接：http://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que...
分类：
其他好文 时间：
2015-09-12 12:16:15
阅读次数：
116
