No repeat please(196)

• 把一个字符串中的字符重新排列生成新的字符串
• 返回新生成的字符串里没有连续重复字符的字符串个数

• 连续重复只以单个字符为准

  eg. aab 应该返回2， 因为总共有6种排列(aab,aab,aba,aba,baa,baa)，只有aba,aba合符标准

分析

首先将该字符串转换成数组

1

var a = str.split('');

运用全排列算法，来算出全排列的结果， 现在我们具体来分析如何实现该算法。

eg. abc 应该返回2，因为总共有6种排列(bac, cba, acb, bca, cba, abc)

bac, cba 都是 abc 的 a与后面两个字符替换得到的
acb 是将 abc 第二个字符和第三个字符交换可得到
bca 则是由 bac 的第二个和第三个字符交换得到
同理可知， cab 亦是由 cba 交换而来的

结论：因此可以知道全排列算法即是从第1个数开始，分别与后面的数进行交换的过程，其复杂度为O(n!)，用递归算法可以较轻易实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

function generate(start) {
    if(start === arr.length-1)
	{
		permutation.push(arr.join(''));
	}
	else
	{
		for(var i = start;i <= arr.length-1;i++)	
		{	//从下标为start的数开始，分别与它后面的数字交换
			swap(start,i); 
			generate(start+1);
			swap(start,i); 
		}
	}
  }
  generate(0);

其次运用 正则表达式 /(.)\1+/g来判断诸如aab之类的字符串

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42

function permAlone(str) {
  var regex = /(.)\1+/g,//匹配重复字母，\1表示后面紧跟的字符
      arr = str.split(''),
      permutation = [];
  
  if(str.match(regex)!==null&&str.match(regex)[0]===str)//看是不是只有aaaa之类的单词
    return 0;
  
  function swap(a,b){
    var temp = arr[a];
    arr[a] = arr[b];
    arr[b] = temp;
  }
  
  //堆全排列算法
  //https://en.wikipedia.org/wiki/Heap's_algorithm
  function generate(start) {
    if(start === arr.length-1)
	{
		permutation.push(arr.join(''));
	}
	else
	{
		for(var i = start;i <= arr.length-1;i++)	
		{	//从下标为start的数开始，分别与它后面的数字交换
			swap(start,i); 
			generate(start+1);
			swap(start,i); 
		}
	}
  }
  
  generate(0);
  
  var filtered = permutation.filter(function(string){
    return !string.match(regex);
  });
  
  return filtered.length;
}
permAlone('abcdefa');

Cmd Markdown 简明语法手册

标签： Cmd-Markdown

1. 斜体和粗体

使用 和 * 表示斜体和粗体。

示例：

这是 斜体，这是 粗体。

2. 分级标题

使用 === 表示一级标题，使用 — 表示二级标题。

示例：

1
2
3
4
5
6
7

这是一个一级标题
============================
这是一个二级标题
--------------------------------------------------
### 这是一个三级标题

你也可以选择在行首加井号表示不同级别的标题 (H1-H6)，例如：# H1, ## H2, ### H3，#### H4。

3. 外链接

使用 [描述](链接地址) 为文字增加外链接。

示例：

这是去往 本人博客 的链接。

4. 无序列表

使用 *，+，- 表示无序列表。

示例：

• 无序列表项 一
• 无序列表项 二
• 无序列表项 三

5. 有序列表

使用数字和点表示有序列表。

示例：

1. 有序列表项 一
2. 有序列表项 二
3. 有序列表项 三

6. 文字引用

使用 > 表示文字引用。

示例：

野火烧不尽，春风吹又生。

7. 行内代码块

使用 `代码` 表示行内代码块。

示例：

让我们聊聊 html。

8. 代码块

使用 四个缩进空格 表示代码块。

示例：

这是一个代码块，此行左侧有四个不可见的空格。

9. 插入图像

使用  插入图像。

示例：

Cmd Markdown 高阶语法手册

1. 内容目录

在段落中填写 [TOC] 以显示全文内容的目录结构。

[TOC]

2. 标签分类

在编辑区任意行的列首位置输入以下代码给文稿标签：

标签： 数学 英语 Markdown

或者

Tags： 数学 英语 Markdown

3. 删除线

使用 ~~ 表示删除线。

这是一段错误的文本。

4. 注脚

使用 [^keyword] 表示注脚。

这是一个注脚[^footnote]的样例。

这是第二个注脚[^footnote2]的样例。

5. LaTeX 公式

$ 表示行内公式：

质能守恒方程可以用一个很简洁的方程式 $E=mc^2$ 来表达。

$$ 表示整行公式：

$$\sum_{i=1}^n a_i=0$$

$$f(x_1,x_x,\ldots,x_n) = x_1^2 + x_2^2 + \cdots + x_n^2 $$

$$\sum^{j-1}{k=0}{\widehat{\gamma}{kj} z_k}$$

访问 MathJax 参考更多使用方法。

6. 加强的代码块

支持四十一种编程语言的语法高亮的显示，行号显示。

非代码示例：

1

$ sudo apt-get install vim-gnome

Python 示例：

1
2
3
4
5
6
7
8
9
10
11
12

@requires_authorization
def somefunc(param1='', param2=0):
    '''A docstring'''
    if param1 > param2: # interesting
        print 'Greater'
    return (param2 - param1 + 1) or None
class SomeClass:
    pass
>>> message = '''interpreter
... prompt'''

JavaScript 示例：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

/**
* nth element in the fibonacci series.
* @param n >= 0
* @return the nth element, >= 0.
*/
function fib(n) {
  var a = 1, b = 1;
  var tmp;
  while (--n >= 0) {
    tmp = a;
    a += b;
    b = tmp;
  }
  return a;
}
document.write(fib(10));

7. 流程图

示例

1
2
3
4
5
6
7
8
9
10

st=>start: Start:>https://www.zybuluo.com
io=>inputoutput: verification
op=>operation: Your Operation
cond=>condition: Yes or No?
sub=>subroutine: Your Subroutine
e=>end
st->io->op->cond
cond(yes)->e
cond(no)->sub->io

更多语法参考：流程图语法参考

8. 序列图

示例 1

1
2
3

Alice->Bob: Hello Bob, how are you?
Note right of Bob: Bob thinks
Bob-->Alice: I am good thanks!

示例 2

1
2
3
4
5

Title: Here is a title
A->B: Normal line
B-->C: Dashed line
C->>D: Open arrow
D-->>A: Dashed open arrow

更多语法参考：序列图语法参考

9. 甘特图

甘特图内在思想简单。基本是一条线条图，横轴表示时间，纵轴表示活动（项目），线条表示在整个期间上计划和实际的活动完成情况。它直观地表明任务计划在什么时候进行，及实际进展与计划要求的对比。

1
2
3
4
5
6
7
8
9
10
11
12
13

title 项目开发流程
section 项目确定
    需求分析       :a1, 2016-06-22, 3d
    可行性报告     :after a1, 5d
    概念验证       : 5d
section 项目实施
    概要设计      :2016-07-05  , 5d
    详细设计      :2016-07-08, 10d
    编码          :2016-07-15, 10d
    测试          :2016-07-22, 5d
section 发布验收
    发布: 2d
    验收: 3d

更多语法参考：甘特图语法参考

10. Mermaid 流程图

1
2
3
4

A[Hard edge] -->|Link text| B(Round edge)
B --> C{Decision}
C -->|One| D[Result one]
C -->|Two| E[Result two]

更多语法参考：Mermaid 流程图语法参考

11. Mermaid 序列图

1
2
3
4

Alice->John: Hello John, how are you?
loop every minute
    John-->Alice: Great!
end

更多语法参考：Mermaid 序列图语法参考

12. 表格支持

13. 定义型列表

名词 1
: 定义 1（左侧有一个可见的冒号和四个不可见的空格）

代码块 2
: 这是代码块的定义（左侧有一个可见的冒号和四个不可见的空格）

代码块（左侧有八个不可见的空格）

14. Html 标签

本站支持在 Markdown 语法中嵌套 Html 标签，譬如，你可以用 Html 写一个纵跨两行的表格：

<table>
    <tr>
        <th rowspan="2">值班人员</th>
        <th>星期一</th>
        <th>星期二</th>
        <th>星期三</th>
    </tr>
    <tr>
        <td>李强</td>
        <td>张明</td>
        <td>王平</td>
    </tr>
</table>

15. 内嵌图标

本站的图标系统对外开放，在文档中输入

<i class="icon-weibo"></i>

即显示微博的图标：

替换 上述 i 标签 内的 icon-weibo 以显示不同的图标，例如：

<i class="icon-renren"></i>

即显示人人的图标：

更多的图标和玩法可以参看 font-awesome 官方网站。

16. 待办事宜 Todo 列表

使用带有 [ ] 或 [x] （未完成或已完成）项的列表语法撰写一个待办事宜列表，并且支持子列表嵌套以及混用Markdown语法，例如：

- [ ] **Cmd Markdown 开发**
    - [ ] 改进 Cmd 渲染算法，使用局部渲染技术提高渲染效率
    - [ ] 支持以 PDF 格式导出文稿
    - [x] 新增Todo列表功能 [语法参考](https://github.com/blog/1375-task-lists-in-gfm-issues-pulls-comments)
    - [x] 改进 LaTex 功能
        - [x] 修复 LaTex 公式渲染问题
        - [x] 新增 LaTex 公式编号功能 [语法参考](http://docs.mathjax.org/en/latest/tex.html#tex-eq-numbers)
- [ ] **七月旅行准备**
    - [ ] 准备邮轮上需要携带的物品
    - [ ] 浏览日本免税店的物品
    - [x] 购买蓝宝石公主号七月一日的船票

对应显示如下待办事宜 Todo 列表：

• [ ] Cmd Markdown 开发
  • [ ] 改进 Cmd 渲染算法，使用局部渲染技术提高渲染效率
  • [ ] 支持以 PDF 格式导出文稿
  • [x] 新增Todo列表功能 语法参考
  • [x] 改进 LaTex 功能
    • [x] 修复 LaTex 公式渲染问题
    • [x] 新增 LaTex 公式编号功能 语法参考
• [ ] 七月旅行准备
  • [ ] 准备邮轮上需要携带的物品
  • [ ] 浏览日本免税店的物品
  • [x] 购买蓝宝石公主号七月一日的船票

[^footnote]: 这是一个 注脚 的 文本。

[^footnote2]: 这是另一个 注脚 的 文本。

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

Quick Start

Create a new post

1

$ hexo new "My New Post"

More info: Writing

Run server

1

$ hexo server

More info: Server

Generate static files

1

$ hexo generate

More info: Generating

Deploy to remote sites

1

$ hexo deploy

More info: Deployment