字符串的全排列问题: 给定字符串S[0...N-1],设计算法,枚举字符串的全排列。 1、无重复字符串全排列非递归算法 程序实现: 运行结果: 说明:在每次递归前需要保证字符串的顺序不变,因此有每次的替换过程。 2、有重复字符串队规算法 程序实现: 运行结果: 说明:本算法时间复杂度能达到O((n+ ...
分类:
其他好文 时间:
2016-05-01 17:39:56
阅读次数:
327
packagecn.itcast_04;importjava.util.ArrayList;importjava.util.Iterator;/**需求:ArrayList去除集合中字符串的重复值(字符串的内容相同)*要求:不能创建新的集合,就在以前的集合上做。*/publicclassArrayListDemo2{ publicstaticvoidmain(String[]args){ //创建集合对象 ..
分类:
其他好文 时间:
2016-04-29 20:16:14
阅读次数:
151
js字符串去除连续重复字符 ()和\number 配合使用表示重复正则第number个括号内匹配到的内容,如:(\d)\1表示重复第一个匹配块(\d)即等价于如果(\d)匹配到a,则表达式为aa 相应的可以:(some)\1* 或(some)\1+或(some)\1? 表示重复第一个匹配快得到的内容 ...
分类:
Web程序 时间:
2016-04-29 14:42:16
阅读次数:
135
1.任意字符串,删除重复字符 2.字符串中只包含小写字母‘a'-'z' 注:该方法仅适用于字符串全部为小写字母或全部为大写字母的情况,int为32位,可以表示26个字母 ...
分类:
其他好文 时间:
2016-04-26 00:07:52
阅读次数:
242
题意为给出一个字符串,找出其中没有重复字符的最长子序列的长度。brute force的复杂度为O(n^3).依次查找每个子字符串是否含有重复字符,并比较长度。开始看到题目,想用DP解决,在已有目前最长子序列的情况下,比较把当前字符串放入和不放入,那个子序列长度会更大,但是这种解法的复杂度为O(n^2 ...
分类:
其他好文 时间:
2016-04-19 00:09:11
阅读次数:
127
刷leetcode,看到一个算法,给大神跪了。。。。看了半天才明白,下面谈谈理解 这道题最朴素的想法,就是两层遍历: 1、第一层遍历所有字符,表示以每一位置的字符打头的子串; 2、第二层,以某一位置字符开头,向后遍历,可以用map容器插入操作判断是否有重复字符,并计算长度; 3、这样做的话,实际上是 ...
分类:
其他好文 时间:
2016-04-15 21:54:33
阅读次数:
233
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。注意要排 ...
分类:
其他好文 时间:
2016-04-10 21:30:48
阅读次数:
319
计算最长的无重复字符的串长 用HashMap记住重复的单词及其位置。当重复时,让tempStart指针移到重复位置+1,如果start指针小于tempStart,则更新start指针,长度就是当前重复的位置 - start。读到字符串末尾时还需要判断一次 ...
分类:
其他好文 时间:
2016-04-10 12:54:35
阅读次数:
112
目录 跳过目录 本文目标 如何使用本教程 正则表达式到底是什么东西? 入门 测试正则表达式 元字符 字符转义 重复 字符类 分枝条件 反义 分组 后向引用 零宽断言 负向零宽断言 注释 贪婪与懒惰 处理选项 平衡组/递归匹配 还有些什么东西没提到 联系作者 网上的资源及... ...
分类:
其他好文 时间:
2016-04-07 22:13:46
阅读次数:
319
实际作用不大,有时会用到,留着作为以后参考。若有缘者看到,恳请提出优化方案 28 END ...
分类:
其他好文 时间:
2016-04-06 18:25:56
阅读次数:
223