题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。代码实现class Solution {
public:
vector Permutation(string...
分类：
其他好文 时间：
2015-09-21 09:13:34
阅读次数：
187
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo...
分类：
其他好文 时间：
2015-09-20 17:40:40
阅读次数：
290
思路: 假设给定字符串用的是ASCII编码，那么总共就只有256个字符，新建一个256个元素的boolean数组， 遍历字符串，将出现的字符在boolean数组所在位置置 1。如果碰到已经置一，表明出现重复字符，返回false。public class IsUniqueChars_1 { ...
分类：
其他好文 时间：
2015-09-16 17:25:31
阅读次数：
143
翻译
给定一个字符串，找出其没有重复字符的最大子序列的长度。
例如，“abcabcbb”的无重复字符的最大子序列是“abc”，它的长度是3。
“bbbbb”的最大子序列是“b”，它的长度是1。
原文
Given a string, find the length of the longest substring without repeating characters.
For...
分类：
其他好文 时间：
2015-09-16 12:53:21
阅读次数：
150
<?PHP$str=uniqid(mt_rand(),1);echo‘sha1:‘,sha1($str);echo‘<br>‘;echo‘MD5:‘,md5($str);采用uniqid函数，配合mt_rand随机函数，最后使用散列值得出最终唯一值。但是通过测试中，发现随机数的唯一性有些相同部分，大概有11位相同的（但无大碍）第二种方法：GUID<..
分类：
Web程序 时间：
2015-09-15 16:41:41
阅读次数：
261
去除重复字符串我用到的三种方法：把例子贴上，用jquery方便些，首先要搭好环境，就是在同一目录下（同一文件夹下）保证有所使用的jquery1.8.1（如果是其他版本就在html代码中作相应改动）第一、[html]view plaincopy原值说明：通常就是把字符串分割成数组，再对数组操作，相对来...
分类：
Web程序 时间：
2015-09-10 19:21:37
阅读次数：
155
O(n^2)的解决方式：只能用额外的两个变量，可以依次的访问数组的每个元素，每访问一个，就将从当前到末尾的重复字符（置换为 ' '）核心代码： 1 void removeChar(char s[]) 2 { 3 int len = strlen(s); 4 if(len < 2) r...
分类：
其他好文 时间：
2015-09-02 00:24:31
阅读次数：
172
如果我们假设字符集是ASCII字符，那么我们可以开一个大小为256的bool数组来表征每个字符的出现。数组初始化为false，遍历一遍字符串中的字符，当bool数组对应位置的值为真， 表明该字符在之前已经出现过，即可得出该字符串中有重复字符。否则将该位置的bool数组 值置为true。核心代码： ....
分类：
其他好文 时间：
2015-09-02 00:01:38
阅读次数：
357
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 1 class Solution { 2 p...
分类：
其他好文 时间：
2015-08-31 21:01:57
阅读次数：
192
KMP优化KMP算法是有优化版本的，之前写过文章简单的讨论了基本的KMP算法思想，但是对于一些含有连续重复字符的字符串，会出现多次冗余的比较。
例如：字符串S=“aaababa”和模式串P=“aaac”比较时，会出现多次的不必要的比较，这个我会在下面细说。Next数组重定义我们首先要解决的问题就是next数组的意义，之前的我写的KMP文章里面，next数组的意义是：字符串真子串中既是前缀串同时又是...
分类：
其他好文 时间：
2015-08-30 17:36:08
阅读次数：
255
