把一个字符串中的字符重新排列生成新的字符串，返回新生成的字符串里没有连续重复字符的字符串个数.连续重复只以单个字符为准 例如, aab 应该返回 2 因为它总共有6中排列 (aab, aab, aba, aba, baa, baa), 但是只有两个 (aba and aba)没有连续重复的字符 (在 ...
分类：
编程语言 时间：
2017-08-29 16:02:40
阅读次数：
232
给定一个字符串str, 返回str的最长无重复字符子串长度 例如 str="abcd' 返回4 str=“aabcb” 最长“abc” 返回3 解决本题的思路非常非常有趣，这种思路必须要学会： 本题目可以做到 时间复杂度O(N) str长度N 空间复杂度O(M) M是字符编码 根据字符编码 大小 申 ...
分类：
其他好文 时间：
2017-08-22 11:40:25
阅读次数：
147
RACSignal: 信号类，当数据改变的时候，内部会发出信号，本身不能发送信号，而是交给一个订阅者（RACSubscriber）去发送，创建的时候block内部会带一个订阅者。 RACSubscriber: 订阅者，本身是个协议，用于发送信号， RACDisposable： 清洁工，用于取消订阅， ...
分类：
其他好文 时间：
2017-08-16 10:01:25
阅读次数：
150
为了提升代码的逼格，之后代码改为Vue文件组件，之前代码虽然读起来容易理解，而且适合在小的项目中使用，但是有如下缺点： 全局定义(Global definitions) 强制要求每个 component 中的命名不得重复 字符串模板(String templates) 缺乏语法高亮，在 HTML 有 ...
分类：
其他好文 时间：
2017-08-08 00:34:11
阅读次数：
693
需求案例：需要把字符串存入数据库，并且要求数据库中不能有重复的字符串，由此就引出了将字符串hash成特定的hash值，依靠查询hash值是否重复来判断字符串是否重复。这样做的好处在于查询重复字符串的代价太大，因为字符串可能会非常长，进行逐个比较非常消耗数据库的性能，如果将字符串hash之后，依靠ha ...
分类：
Web程序 时间：
2017-08-06 15:55:20
阅读次数：
282
正则表达式是一种字符串模式匹配，使用灵活、功能强大，使用简单的方式对字符串进行控制。 1.使用grep进行字符串匹配 测试文本 1.txt 搜索文件中包含"hello" 利用中括号 [] 来搜寻集合字符 行首与行尾字符 ^ $ 任意一个字符 . 与重复字符 * 限定连续 RE 字符范围 {} ...
分类：
系统相关 时间：
2017-07-25 10:28:14
阅读次数：
197
1 /* 2 把一个字符串分成若干段，每一段里面的字符不能重复，问有多少种分法 3 动态规划，定义dp 表示字符串前n个字母的分法种数，先预处理字符串，对于每个字符， 4 计算出以这个字符为结尾的无重复字符的一段最长的长度，第i个字符对应的长度记为f[i] 5 然后可以得出递推式： 6 dp[0]=... ...
分类：
其他好文 时间：
2017-07-21 00:04:17
阅读次数：
276
题目描述 给定两个字符串a和b，我们可以定义一些操作：a*b为将字符串a和字符串b连接起来，比如a= "aoe"，b= "jkw"，那么a*b= "aoejkw"。进一步，我们可以有指数操作，a^0=""， a^1=a， a^2=a*a， a^n=a*(a^(n-1))=a*a*…*a (n个a) ...
分类：
其他好文 时间：
2017-07-13 21:46:21
阅读次数：
177
问题 A: 重复字符串 题目描述 给定两个字符串a和b，我们可以定义一些操作：a*b为将字符串a和字符串b连接起来，比如a= "aoe"，b= "jkw"，那么a*b= "aoejkw"。进一步，我们可以有指数操作，a^0= ""， a^1=a， a^2=a*a， a^n=a*(a^(n-1))=a ...
分类：
其他好文 时间：
2017-07-07 22:47:05
阅读次数：
327
题目描述： 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 题目分析： 最简单的是使用字典序生成法，这样可以把有重复字符串的情况也考虑进去。 Java实现代码： ...
分类：
其他好文 时间：
2017-07-06 22:05:46
阅读次数：
162
