版本:v2.32 (2011-8-17)
作者:deerchao转载请注明来源目录跳过目录本文目标如何使用本教程正则表达式到底是什么东西?入门测试正则表达式元字符字符转义重复字符类分枝条件反义分组后向引用零宽断言负向零宽断言注释贪婪与懒惰处理选项平衡组/递归匹配还有些什么东西没提到联系作者网上的资源...
分类:
其他好文 时间:
2014-06-02 17:22:48
阅读次数:
351
题目:
给定一个字符串,返回该串没有重复字符的最长子串。
分析:
1)子串:子串要求是连续的。
2)无重复,出现重复就断了,必须从新的位置开始。而新的位置就是重复字符第一次出现位置的下一个位置。
3)整个串可能没有一处重复。
那么,为了找出当前访问的字符是否出现过,要怎么做呢?当然是hash,O(1)的时间,而且既然是字符, 定义个255的hash table 就可以了,has...
分类:
其他好文 时间:
2014-06-01 10:48:31
阅读次数:
206
/*
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。
压缩规则:
1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc"。
2、压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。
要求实现...
分类:
其他好文 时间:
2014-05-22 06:23:18
阅读次数:
285
来自:http://blog.sina.com.cn/s/blog_65c2ec5e0101j133.html 方法一:
通常就是把字符串分割成数组,再对数组操作。 var str = "aabdeegdcffdsf", result = [], tempStr = ""; var
removeDu...
分类:
Web程序 时间:
2014-05-22 03:00:15
阅读次数:
326
题目:从键盘输入一个字符串,按照字符顺序从小到大进行排序,并要求删除重复字符。如输入”ad2f3adjfeainzzzv”,则输出”23adefijnvz”思路:先定义一个字符数组用来存储字符串
讲数字转化成字符(ASCII) 排序 进行遍历,删除重复字符程序: ...
分类:
编程语言 时间:
2014-05-10 01:31:00
阅读次数:
278
题意:求给定字符串(有重复字符)第k大排列。
解法:先判断字符串的所有排列是否够k个。然后从左向右每一位每一位确定。简单的组合数学。
代码:/****************************************************
* author:xiefubao
************************************************...
分类:
其他好文 时间:
2014-05-09 02:28:18
阅读次数:
225