题目：在一个字符串中找到第一个只出现一次的字符。
例如： 输入abaccdeff,则输出b
思路剖析：
由于题目与字符出现的次数相关，可以统计每个字符在该字符串中出现的次数。
要达到这个目的，需要一个数据容器来存放每个字符出现的次数。
在这个数据容器中可以根据字符来查找它出现的次数。在常用的数据容器中，哈希表正是这个用途。
由于字符是一个长度为8的数据类型，因此总...
分类：
其他好文 时间：
2015-05-08 18:11:44
阅读次数：
92
正则表达式-问号的四种用法原文符号因为?在正则表达式中有特殊的含义，所以如果想匹配?本身，则需要转义，\?有无量词问号可以表示重复前面内容的0次或一次，也就是要么不出现，要么出现一次。非贪婪匹配贪婪匹配在满足匹配时，匹配尽可能长的字符串，默认情况下，采用贪婪匹配string pattern1 = @...
分类：
其他好文 时间：
2015-05-07 16:15:34
阅读次数：
119
函数模板声明
template
类型 函数名 （ 形式参数表 ）
{ 语句序列
}
函数模板定义由模板说明和函数定义组成
模板说明的类属参数必须在函数定义中至少出现一次
函数参数表中可以使用类属类型参数，也可以使用一般类型参数
#include
template
//函数模板
T max ( T a , T b )
{ return a > ...
分类：
编程语言 时间：
2015-05-07 00:58:26
阅读次数：
183
求连续重复次数最多的子串（字典序最小）首先连续出现一次一定是可行的，我们考虑出现两次及以上我们考虑穷举这个子串长度l，如果某个这个长度的子串出现了两次以上那他一定包含包含某两个字符s[l*m+1],s[l*(m+1)+1]这样，我们先判断每对字符能延伸多长（先求LCP，然后判断是否能再向前延伸）穷举...
分类：
其他好文 时间：
2015-05-06 16:46:39
阅读次数：
192
题目：
Alibaba笔试题：给定一段产品的英文描述，包含M个英文字母，每个英文单词以空格分隔，无其他标点符号；再给定N个英文单词关键字，请说明思路并编程实现方法String
extractSummary(String description,String[] key words)，目标是找出此产品描述中包含N个关键字（每个关键词至少出现一次）的长度最短的子串，作为产品简介输出。（不限编程语...
分类：
其他好文 时间：
2015-05-05 12:38:54
阅读次数：
106
group by有两个功能：1，只出一个结果，group by id可以每个Id出现一次。2，出现很多重复的结果，group by可以把结果集合拢。----select max(xxx) from table group by -----=== 当有min max count的时候 比较正常的用法是...
分类：
数据库 时间：
2015-05-04 17:43:58
阅读次数：
121
////////////////////////////////////
//一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
//心得：开始我以为是只出现一次的一个数，题中确是有2个只出现一次的数
//数组从i=0，开始，另一个j=i+1开始，当出现一个相等的我就把它保存在我新建的数组里面b[n/2+1],
//当j==n时，说明在i位置之后没...
分类：
编程语言 时间：
2015-05-04 13:56:27
阅读次数：
155
在字符串中找到第一个不重复的字符比如说atioia中第一个不重复的字符就是t咯。从一般思路来说可以把每个 字符和他后面的字符都做比较，当到结尾时都没有相同的那就找到这个字符了，很明显是On2.那还有一种方法，就是利用散列表和数组遍历一次通过统计相应键值也就是对应字符出现一次或者多次。第二次遍历原字符...
分类：
编程语言 时间：
2015-05-04 11:29:57
阅读次数：
168
#include
#include
using namespace std;
int FirstNotRepeatingChar(string str) {
int n = str.length();
if(n10000)return -1;
int i = 0;
for(;i<n;i++)
{
...
分类：
编程语言 时间：
2015-05-03 22:08:45
阅读次数：
137
