1 题目
Given a string,find the length of the longest substring without repeating characters. Forexample, the longest substring without repeating letters for"abcabcbb" is "abc", which the length is 3. F...
分类:
其他好文 时间:
2015-08-19 11:14:04
阅读次数:
167
运行时间限制:无限制
内容限制: 无限制
输入: 字符串
输出: 去除重复字符并排序的字符串
样例输入: aabcdefff
样例输出: abcdef
思路:
这个题用数组来哈希,时间复杂度为O(n)
1) 初始化一个int数组hash,数组的角标和数组的值正好构成一对;
2) 遍历字符串,将每个字符放入数组中对应的位置,出现过得字符,其数组值为1
3) ...
分类:
编程语言 时间:
2015-08-14 09:57:44
阅读次数:
128
1.字符串和整数互相转化2.字符串移位及移位包含3.字符串中出现频率最高的字符及出现次数4.字符串中*的处理(利用快排思想)5.字符串的删除和替换(删除字符a,复制字符b;把空格替换为“%20”;删除重复字符)6.字符串翻转7.字符串最长(连续)重复子串、最长不重复子串
分类:
其他好文 时间:
2015-08-13 21:58:24
阅读次数:
149
/**
* 功能:确定某字符串的所有排列组合。
*/
注意:不考虑重复字符。若考虑重复字符,只需在加入permulations时去掉重复的字符串即可。
/**
* 思路:元素由少到多,将新的元素塞进所有字符串中间的任意可能位置。
* @param str
* @return
*/
public static ArrayList getPerms(...
分类:
其他好文 时间:
2015-08-11 18:44:24
阅读次数:
167
目录跳过目录本文目标如何使用本教程正则表达式到底是什么东西?入门测试正则表达式元字符字符转义重复字符类分枝条件反义分组后向引用零宽断言负向零宽断言注释贪婪与懒惰处理选项平衡组/递归匹配还有些什么东西没提到联系作者网上的资源及本文参考文献更新纪录本文目标30分钟内让你明白正则表达式是什么,并对它有一些...
分类:
其他好文 时间:
2015-08-07 19:01:36
阅读次数:
238
正则表达式30分钟入门教程版本:v2.33 (2013-1-10) 作者:deerchao目录跳过目录本文目标如何使用本教程正则表达式到底是什么东西?入门测试正则表达式元字符字符转义重复字符类分枝条件反义分组后向引用零宽断言负向零宽断言注释贪婪与懒惰处理选项平衡组/递归匹配还有些什么东西没提到联系作...
分类:
其他好文 时间:
2015-07-26 14:02:56
阅读次数:
118
假设有一个字符串aabcad,请编写一段程序,去掉字符串中不相邻的重复字符。即上述字串处理之后结果是为:aabcd;分析,重点考查 char 与int 的隐式转换。程序如下:-(void) removeRepeat:(NSString *)aNum{NSMutableArray *mArr = [[...
分类:
其他好文 时间:
2015-07-15 20:36:33
阅读次数:
136
问题描述:
找出字符串中所以最长连续重复子串及其个数
比如:
输入:123234,最大连续重复字符串为23,个数为2
输入:5555,最大连续重复字符串为555,个数为2
输入:aaabbb 最大连续重复字符串为aa,个数为2;和bb,个数为2
必须存在重复的字符串才算,只出现一次的不算。可能存在多个相同长度的不同字符串,比如aaabbb。解题思路与[求一个字符串中连续出现次数最多的子串...
分类:
其他好文 时间:
2015-07-15 11:14:13
阅读次数:
122
http://www.jb51.net/tools/zhengze.html目录跳过目录本文目标如何使用本教程正则表达式到底是什么东西?入门测试正则表达式元字符字符转义重复字符类分枝条件反义分组后向引用零宽断言负向零宽断言注释贪婪与懒惰处理选项平衡组/递归匹配还有些什么东西没提到联系作者网上的资源及...
分类:
其他好文 时间:
2015-07-12 17:25:34
阅读次数:
153